多做题,通过考试没问题!

02331数据结构

睦霖题库>高等教育工学类自考>02331数据结构

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

正确答案:
答案解析:
进入题库查看解析

微信扫一扫手机做题