有关折半查找判定树的考法

栗子:对于给定11个数据元素的有序表: (2,3,10,15,20,25,28,29,30,35,40)
采用二分查找,试问:
(1)若查找给定值为20的元素,将依次与表中哪些元素比较?
(2)若查找给定值为26的元素,将依次与哪些元素比较?
(3)假设查找表中每个元素的概率相同,求查找成功时的平均查找长度和查找不成功时的平均查找长度。

(1)有关折半查找判定树的考法_第1张图片
(2)
有关折半查找判定树的考法_第2张图片
★这里可以记一个小结论秒杀:
在这里插入图片描述
(3)
有关折半查找判定树的考法_第3张图片
(4)有关折半查找判定树的考法_第4张图片
Note:关于结点个数选取的问题
有关折半查找判定树的考法_第5张图片

你可能感兴趣的:(有关折半查找判定树的考法)