题目内容

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

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

查看答案
更多问题

已知一个长度为16的有序顺序表R[1..16],采用折半查找方法查找一个存在的元素,则比较的次数最多是()。

A. 5
B. 4
C. 7
D. 6

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

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

对含有3600个元素的顺序表进行分块查找,若索引表和方块均采用顺序查找方法,最理想的块长是()。

A. 1800
B. 60
C. 1200
D. log23600

设待查关键字为47,且已存入变量k中,如果在查找过程中,和k进行比较的元素依次是27、72、16、84、47,则所采用的查找方法是()。

A. 二叉排序树查找
B. 分块查找
C. 顺序查找
D. 折半查找

答案查题题库