对有22个记录的有序表作折半查找,当查找失败时,最多需要比较()次关键字。
查看答案
下面描述不正确的是()
A. 顺序查找对表中元素存放位置无任何要求,当n较大时,效率低。
B. 静态查找表中关键字有序时,可用折半查找。
C. 分块查找也是一种静态查找表。
D. 经常进行插入和删除操作时可以采用折半查找。
下面关于二分查找的叙述正确的是()
A. 表必须有序,表可以顺序方式存储,也可以链表方式存储
B. 表必须有序且表中数据必须是整形,实型或字符型
C. 表必须有序,而且只能从小到大排序
D. 表必须有序,并且只能顺序方式存储
对线性表进行二分查找时,要求线性表必须()
A. 以顺序方式存储
B. 以顺序方式存储,且数据元素有序
C. 以链式方式存储
D. 以链式方式存储,且数据元素有序
当在一个有序的顺序存储表上查找一个数据时,既可以折半查找,也可以顺序查找,但前者比后者的查找速度()
A. 必定快
B. 不一定
C. 在大部分情况下要快
D. 取决于表递增还是递减