题目内容
(请给出正确答案)
[填空题]
静态查找表的查找方法主要有:有序表查找及();在n个记录中进行折半查找,当查找不成功时,与关键字比较次数最多为()。
答案
暂无答案
第1题
二分查找算法要求被查找的表是()
A.键值有序的链表
B.键值不一定有序的链表
C.键值有序的顺序表
D.键值不一定有序的顺序表
第4题
顺序存储结构 ()
A.仅适合于静态查找表的存储
B.仅适合干动态查找表的存储
C.既适合静态又适合动态查找表的存储
D.既不适合静态又不适合动态查找表的存储
第7题
如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数()对应的判定树的高度(假设树高h≥2)。
A.大于
B.小于
C.等于
D.无法确定
第8题
在长度为32的有序表中进行二分查找时,所需进行的关键字比较次数最多为()
A.4
B.5
C.6
D.7