二次聚集

(1)【◆题库问题◆】：[名词解释] 二次聚集

【◆参考答案◆】：
指在处理冲突过程中发生的两个第一个哈希地址不同的记录争夺同一个后继哈希地址的现象。

(2)【◆题库问题◆】：[判断题] 对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[单选] 算法的计算量的大小称为计算的（）。
A．效率
B．复杂性
C．现实性
D．难度

【◆参考答案◆】：B

(4)【◆题库问题◆】：[判断题] 栈和队列都是受限的线性结构。
A．正确
B．错误

【◆参考答案◆】：正确

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

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

(6)【◆题库问题◆】：[判断题] 栈又称为先进先出表或下推表。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] 在作进栈运算时，应先判别栈是否（）。
A．空
B．满
C．上溢
D．下溢

【◆参考答案◆】：B

(8)【◆题库问题◆】：[单选] 对一个满二叉树，m个树叶，n个结点，深度为h，则（）
A．n=h+m
B．h+m=2n
C．m=h-1
D．n=2h-1

【◆参考答案◆】：D

(9)【◆题库问题◆】：[单选] 若REPLACE（S，S1，S2）表示用字符串S2替换字符串S中的子串S1的操作，则对于S=“Beijing＆Nanjing”，S1=“Beijing”，S2=“Shanghai”，REPLACE（S，S1，S2）=（）。
A．"Nanjing＆Shanghai"
B．"Nanjing＆Nanjing"
C．"ShanghaiNanjing"
D．"Shanghai＆Nanjing"

【◆参考答案◆】：D

(10)【◆题库问题◆】：[名词解释] 气泡排序法

【◆参考答案◆】：
气泡排序的过程很简单。从第一记录开始，相邻的两个记录关键字进行比较，若顺序不对，立即交换，直至N-1个与第N个比较为止。得到一个最大（或最小）的关键字记录的结果位置。