超星 - 查找 - 查题吧

判断题

采用分块查找,既能实现线性表所希望的查找速度,又能适应动态变化的需要。

A. 对
B. 错

判断题

散列查找不是利用查找表中数据元素的关系进行查找的方法。

A. 对
B. 错

单选题

单链表适用于( )查找

A. 顺序查找
B. 折半查找
C. 顺序查找,也能折半查找
D. 随机

单选题

对12个记录的有序表作折半查找,当查找失败时,最多需要比较( ) 次关键字。

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

单选题

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

A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储,且数据元素有序
D. 以链接方式存储,且数据方式有序

单选题

设有序表的关键字序列为{1,4,6,10,18,35,42,53,67,71,78,84,92,99},当用二分查找法查找健值为84的结点时,经( )次比较后查找成功。

A. 2
B. 3
C. 4
D. 12

单选题

在有11个关键字的有序表中进行折半查找,查找成功时的最少比较次数和最多比较次数分别是( )。

A. 1和4
B. 3和4
C. 1和3
D. 4和5

单选题

在有11个关键字的有序表中进行折半查找,查找失败时的最少比较次数和最多比较次数分别是( )。

A. 1和4
B. 3和4
C. 1和3
D. 4和5

单选题

在下列查找方法中,适用于静态查找的方法有( )。

A. 折半查找、二叉排序树查找
B. 折半查找、索引查找
C. 二叉排序树查找、顺序查找
D. 哈希表查找、索引查找

单选题

下列选项中( )可能是在二叉排序树中查找35时所比较的关键字序列。

A. 2,25,40,39,53,34,35
B. 25,39,2,40,53,34,35
C. 53,40,2,25,34,39,35
D. 39,25,40,53,34,2,35

8