返回主页

[数据结构 P1919] 假定对有序表: ( 3,4, 5,7,24 ,30,42,54 ,63,72,87,95)进行折半查

 
学习人数: 1.1k
 
正确率: ??%
答案解析

题目描述
未通过

假定对有序表: ( 3,4, 5,7,24 ,30,42,54 ,63,72,87,95)进行折半查找,试回答下列问题:
1、画出描述折半查找过程的判定树;
2、若查找元素54,需依次与哪些元素比较?
3、若查找元素90,需依次与哪些元素比较?
4、假定每个元素的查找概率相等,求查找成功时的平均查找长度。
 


上一题
下一题
加入错题本
个人笔记
已有5条笔记

登录后提交答案


4 个回答 (点击展开回答)