问答题
解答问题。设有数据逻辑结构为：B=(K,R)，K={K1，K2，…，K9}R={，，，，，，，，，，)
问答题
画出这个逻辑结构的图示。(3分)
【正确答案】正确答案：如右图。
【答案解析】
问答题
相对于关系R，指出所有的开始结点和终端结点。(2分)
【正确答案】正确答案：开始结点： (入度为0)K
1
，K
2
，终端结点(出度为0)K
6
，K
7
.
【答案解析】
问答题
分别对关系R中的开始结点，举出一个拓扑序列的例子。(4分)
【正确答案】正确答案：拓扑序列K
1
，K
2
，K
3
，K
4
，K
5
，K
6
，K
8
，K
9
，K
7
K
2
，K
1
，K
3
，K
4
，K
5
，K
6
，K
8
，K
9
，K
7
规则：开始结点为K
1
或K
2
，之后，若遇多个人度为0的顶点，按顶点编号顺序选择。
【答案解析】
问答题
分别画出该逻辑结构的正向邻接表和逆向邻接表。(6分)【山东工业大学1999三(15分)】
【正确答案】正确答案：邻接表和逆邻接表
【答案解析】