![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[单选题]
已知有序表(13,18,24,35,47,56,62,83,96,115,134),当折半查找值为90的元素时,查找成功的比较次数为()
A.5
B.2
C.3
D.8
![](https://static.youtibao.com/asksite/comm/h5/images/m_q_a.png)
A、5
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.5
B.2
C.3
D.8
A、5
二分查找算法要求被查找的表是()
A.键值有序的链表
B.键值不一定有序的链表
C.键值有序的顺序表
D.键值不一定有序的顺序表
A、主文件中记录无序排列,索引表中索引项有序排列
B、主文件中记录有序排列,索引表中索引项无序排列
C、主文件中记录有序排列,索引表中索引项有序排列
D、主文件中记录无序排列,索引表中索引项无序排列
在长度为32的有序表中进行二分查找时,所需进行的关键字比较次数最多为()
A.4
B.5
C.6
D.7
如果我们采用二分查找法查找一个长度为n的有序表,则查找每个元素的平均比较次数()对应的判定树的高度(假设树高h≥2)。
A.大于
B.小于
C.等于
D.无法确定