第八章单元测试
- 若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（ ）。
- 已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多是（ ）。
- 对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（ ）。
- 用线性探测再散列处理冲突时，可能出现聚集现象。下列选项中，会受聚集现象直接影响的是（ ）。
- 对于二叉排序树，下面的说法错误的是（ ）。
- 在构造哈希表方面，下面的说法正确的是（ ）。
- 在平衡二叉树中插入一个结点后造成了不平衡，需要进行平衡化旋转，调整类型有（ ）。
- 有n个数存放在一维数组A[1..n]中，在进行顺序查找时，这n个数的排列有序或无序其平均查找长度不同。（ ）
- 对一棵二叉排序树按先序方法遍历得出的结点序列是从小到大的序列。（ ）
- AVL树是一棵二叉树，该树上任一结点的平衡因子的绝对值不大于1。（ ）
A:n
B:(n-1)/2
C:n/2
D:(n+1)/2
答案:(n+1)/2
A:4
B:5
C:6
D:7
A:21,89,77,29,36,38
B:95,22,91,24,94,71
C:92,20,91,34,88,35
D:12,25,71,68,33,24
A:装填因子
B:散列函数
C:存储效率
D:平均查找长度
A:在二叉排序树中进行查找，关键字的比较次数不超过结点数的1/2
B:逐点插入构造二叉排序树时，若先后插入的关键字有序，二叉排序树的深度最大
C:对二叉排序树进行层序遍历可得到有序序列
D:二叉排序树是动态树表，查找不成功时插入新结点时，会引起树的重新分裂和组合
A:哈希表的装填因子越大，说明空间利用率越好，因此应使装填因子尽量大
B:在哈希表中进行查找也需要关键字的比较
C:哈希函数选的好可减少冲突现象
D:链地址法在处理冲突时会产生聚集
A:LL型
B:LR型
C:RR型
D:RL型
A:对 B:错
A:对 B:错
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
