找考题网-背景图
问答题

折半查找的前提是什么有一组数5、12、21、28、32、78、96,画出这组数的折半查找判定树,查找78需要比较多少次

【参考答案】

折半查找适用于顺序存储结构并且数据元素已经按照关键字大小排序。
[*]
78位于折半查找判定树的第2层,查找78需要比较2次。