假定对有序表：（ 3，4， 5，7，24 ，30，42，54 ，63，72，87，95）进行折半查_

[数据结构 P1919] 假定对有序表：（ 3，4， 5，7，24 ，30，42，54 ，63，72，87，95）进行折半查

学习人数: 1.2k

正确率: 100%

题目描述

未通过

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

上一题

下一题

加入错题本

个人笔记

已有6条笔记