超星 - 查找练习 - 查题吧

多选题

应用分块查找法时，要求将数据分成若干块，且 () 。

A. 每块内的数据必须有序
B. 每块内的数据不必有序
C. 块间有序，每块的最大(或最小)关键字组成索引表
D. 每块中数据个数相同

多选题

顺序查找法适合于（）的线性表。

A. 顺序存储
B. 链式存储
C. 散列存储
D. 压缩存储

判断题

折半查找法的查找效率一定比顺序查找法高。

A. 对
B. 错

判断题

在二叉排序树中进行插入运算时，每次插入的新结点都是二叉排序树上新的叶结点。

A. 对
B. 错

判断题

在非空二叉排序树中删除某结点后，又将其插入，所得二叉排序树与原二叉排序树一定相同。

A. 对
B. 错

判断题

在平衡二叉树中插入一个新结点，必会引起平衡旋转。

A. 对
B. 错

判断题

一个无序序列可以通过构造一棵二叉排序树变成一个有序序列。

A. 对
B. 错

判断题

除留余数法是最好的哈希函数。

A. 对
B. 错

判断题

用链地址法处理冲突，不会引起二次聚集现象。

A. 对
B. 错

判断题

平衡二叉树或者为空树，或为每个结点的平衡因子只能为-1,0,1的二叉排序树。

A. 对
B. 错

2