题目内容
（请给出正确答案）
假定对有序表：(3，4，5，7，24，30，42，54，63，72，87，95)进行折半查找，试回答下列问题：
①画出描述折半查找过程的判定树;
②若查找元素54，需依次与哪些元素比较？
③若查找元素90，需依次与哪些元素比较？.
④假定每个元素的查找概率相等，求查找成功时的平均查找长度。
如果结果不匹配，请 联系老师 获取答案
更多“假定对有序表：(3，4，5，7，24，30，42，54，63…”相关的问题
对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。
A．2.9
B．3.1
C．3.4
D．2.6
对有18个元素的有序表做折半查找，则查找A[3]的比较序列的下标依次为(13)。
A．1-2-3
B．9-5-2-3
C．9-5-3
D．9-4-2-3
有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，()次比较后查找成功。
A.11
B.5
C.4
D.8
查找n个元素的有序表时,最有效的查找方法是()
A.顺序查找
B.分块查找
C.折半查找
D.二叉排序树
实现二分查找（折半查找）时，要求查找表（）。
A.顺序存储，关键码无序排列 B.顺序存储，关键码有序排列 C.双向链表存储，关键码无序排列 D.双向链表存储，关键码有序排列
对线性表进行折半查找时，要求线性表必须()。
A.以顺序方式存储
B.以顺序方式存储，且结点按关键字有序排列
C.以链式方式存储
D.以链式方式存储，且结点按关键字有序排列
.jpg)
.jpg)
.jpg)
.jpg)
