有回路的有向图不能完成拓扑排序。

(1)【◆题库问题◆】：[判断题] 有回路的有向图不能完成拓扑排序。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[判断题] 边数很少的稀疏图，适宜用邻接表表示。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[判断题] 矩阵不仅是表示多维数组，而且是表示图的重要工具。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 有8个结点的无向图最多有（）条边。
A．14
B．28
C．56
D．112

【◆参考答案◆】：B

(5)【◆题库问题◆】：[判断题] 在决定选取何种存储结构时，一般不考虑各结点的值如何
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[单选] 在数据结构中，与所使用的计算机无关的是数据的（）结构。
A．逻辑
B．存储
C．逻辑和存储
D．物理

【◆参考答案◆】：A

(7)【◆题库问题◆】：[单选] 栈的插入和删除操作在（）。
A．栈底
B．栈顶
C．任意位置
D．指定位置

【◆参考答案◆】：B

(8)【◆题库问题◆】：[单选] 线索二叉链表是利用（）域存储后继结点的地址。
A．lchild
B．data
C．rchild
D．root

【◆参考答案◆】：C

(9)【◆题库问题◆】：[问答题] 两个数据结构的逻辑结构和存储结构都相同，但是它们的运算集合中有一个运算的定义不一样，它们是否可以认作是同一个数据结构？为什么？

【◆参考答案◆】：
不能。
运算集合是数据结构的重要组成部分，不同的运算集合所确定的数据结构是不一样的，例如，栈与队列它们的逻辑结构与存储结构可以相同，但由于它们的运算集合不一样，所以它们是两种不同的数据结构。

(10)【◆题库问题◆】：[单选] 在决定选取何种存储结构时，一般不考虑（）。
A．各结点的值如何
B．结点个数的多少
C．对数据有哪些运算
D．所用的编程语言实现这种结构是否方便。

【◆参考答案◆】：A