数据结构
折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素（）比较大小。
题目
折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中元素（）比较大小。
相似问题和答案
第1题：
查找n个元素的有序表时,最有效的查找方法是()
A.顺序查找
B.分块查找
C.折半查找
D.二叉排序树
第2题：
对线性表进行折半查找最方便的存储结构是()。
A.顺序表
B.有序顺序表
C.链表
D.有序链表
第3题：
此题为判断题(对，错)。
第4题：
下面关于折半查找法的叙述中，正确的是（）。
- A、只要线性表中元素按值有序排列，就可以采用折半查找
- B、只要线性表采用顺序存储结构，就可以采用折半查找
- C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找
- D、在链表中也可以采用折半查找
正确答案:C
第5题：
折半查找只适用于（）存储的有序表。
顺序存储结构
略
第6题：
此题为判断题(对，错)。
第7题：
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中，错误的是 （47） 。
（47）
A. 顺序查找的算法非常简单但效率较低
B. 折半查找法的平均查找长度小，查找速度快
C. 分块查找的平均长度介于顺序查找和折半查找之间
D. 分块查找只能用于顺序存贮结构，且要求表中记录是有序的
第8题：
用向量和单链表示的有序表均可使用折半查找方法来提高查找速度()
A.对
B.错
第9题：
画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
（1）
（2）ASL=（1x1+2x2+3x4+4x3）/10=29/10
略
第10题：
数据结构中，在顺序表的查找中，若记录是有序的，可以使用（）方式查找效率更高
- A、顺序查找
- B、折半查找
- C、分块查找
- D、随机查找
正确答案:B