题目内容

对线性表进行二分查找时,要求线性表必须()。

A. 以顺序方式存储
B. 以链式方式存储
C. 以顺序方式存储,且结点按关键字有序排序
D. 以链式方式存储,且结点按关键字有序排序

查看答案
更多问题

有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99},当采用二分查找法查找关键字为82的元素时,()次比较后查找成功。

A. 1
B. 2
C. 4
D. 8

当采用分块查找时,数据的组织方式为()。

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. 与处理冲突的方法无关而与表的长度无关

答案查题题库