超星 - 作业13-第9章 - 查题吧

单选题

对线性表进行二分查找时，要求线性表必须（）。

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

2