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