在散列存储中，装填因子α的值越大，则存取元素时发生冲突的可能性就越（）；α值越小，则存取元素发生冲突的可能性就越（）。

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

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

(2)【◆题库问题◆】：[单选] 由权值为3，6，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
A．51
B．23
C．53
D．74

【◆参考答案◆】：A

(3)【◆题库问题◆】：[判断题] 集合与线性表的区别在于是否按关键字排序
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[名词解释] 顺序查找

【◆参考答案◆】：
对于给定的关键字K，从线性表的第一个（或最后一个）元素开始，依次向后（或前）与元素的关键字比较，若某个记录的关键字与K相等，查找成功，否则失败。

(5)【◆题库问题◆】：[填空题] 数据结构按逻辑结构可分为两大类，它们分别是（）和（）。

【◆参考答案◆】：线性结构 非线性结构

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

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] 若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。
A．1和5
B．2和4
C．4和2
D．5和1

【◆参考答案◆】：B

(8)【◆题库问题◆】：[判断题] 除s本身之外，s的其它子串称为s的真子串。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[单选] 判定一个栈ST（最多元素为m0）为空的条件是（）
A．ST->top<>0
B．ST->top=0
C．ST->top<>m0
D．ST->top=m0

【◆参考答案◆】：B

(10)【◆题库问题◆】：[名词解释] 数据元素

【◆参考答案◆】：
数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。