对任何数据结构链式存储结构一定优于顺序存储结构

(1)【◆题库问题◆】：[判断题] 对任何数据结构链式存储结构一定优于顺序存储结构
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 常对数组进行两种基本操作是（）。
A．建立和删除
B．索引和修改
C．查找和修改
D．查找与索引

【◆参考答案◆】：C

(3)【◆题库问题◆】：[单选] 链表不具有的特点是（）。
A．可随机访问任一元素
B．插入删除不需要移动元素
C．不必事先估计存储空间
D．所需空间与线性表长度成正比

【◆参考答案◆】：A

(4)【◆题库问题◆】：[填空题] 在散列存储中，装填因子α的值越大，则存取元素时发生冲突的可能性就越（）；α值越小，则存取元素发生冲突的可能性就越（）。

【◆参考答案◆】：大,小

(5)【◆题库问题◆】：[单选] 带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。
A．第i行非的元素之和
B．第i列非的元素之和
C．第i行非且非0的元素个数
D．第i列非且非0的元素个数

【◆参考答案◆】：D

(6)【◆题库问题◆】：[判断题] 线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[问答题] 一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？

【◆参考答案◆】：
一个带权无向图的最小生成树不一定是唯一的。从Kruskal算法构造最小生成树的过程可以看出，当从图中选择当前权值最小的边时，如果存在多条这样的边，并且这些边与已经选取的边构成回路，此时这些边就不可能同时出现在一棵最小生成树中，对这些边的不同选择结果可能会产生不同的最小生成树。

(8)【◆题库问题◆】：[单选] 下面计算正确的叙述是（）
A．计算fact（n）需要执行n次递
B．fact（7）=5040
C．此递归算法最多只能计算到fact（8）
D．以上结论都不对

【◆参考答案◆】：B

(9)【◆题库问题◆】：[单选] 在有向图的逆邻接表中，每个顶点邻接表链接着该顶点所有（）邻接点。
A．入边
B．出边
C．入边和出边
D．不是出边

【◆参考答案◆】：A

(10)【◆题库问题◆】：[问答题] 为什么说栈是一种后进先出表？

【◆参考答案◆】：
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶（top），另一端为栈底（bottom）；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为后进先出表（LIFO--LastINFirstOut表）。