![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
[主观题]
为什么对有序链表不能进行折半搜索?
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
第3题
第4题
此题为判断题(对,错)。
第5题
A、O(n)
B、O(log2n)
C、O(n2)
D、O(nlog2n)
第6题
A、1
B、2
C、3
D、4
第7题
A、小于
B、大于
C、等于
D、大于等于
第8题
A、顺序搜索
B、折半搜索
C、前两者都不正确
第9题
假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:
①画出描述折半查找过程的判定树;
②若查找元素54,需依次与哪些元素比较?
③若查找元素90,需依次与哪些元素比较?.
④假定每个元素的查找概率相等,求查找成功时的平均查找长度。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!