有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99},当采用二分查找法查找关键字为82的元素时,()次比较后查找成功。
查看答案
当采用分块查找时,数据的组织方式为()。
A. 数据分成若干块,每块内数据有序
B. 数据分成若干块,每块内数据不必有序,但块间必须有序,每块内最大(或最小)的数据组成索引块
C. 数据分成若干块,每块内数据有序,每块内最大(或最小)的数据组成索引块
D. 数据分成若干块,每块(除最后一块外)中的数据个数需相同
在含有27个结点的二叉排序树中,查找关键字35的结点,则依次比较的关键字有可能是()。
A. 28,36,18,46,35
B. 18,36,28,46,35
C. 46,28,18,36,35
D. 46,36,18,28,35
哈希查找法的平均查找长度()。
A. 与处理冲突的方法有关而与表的长度无关
B. 与处理冲突的方法无关而与表的长度有关
C. 与处理冲突的方法有关而与表的长度有关
D. 与处理冲突的方法无关而与表的长度无关
若采用拉链法构造哈希表,哈希函数为H(key) =key mod 17,则需要()个链表,这些链表的首指针构成一个指针数组。
A. 17
B. 13
C. 16
D. 任意