题24

题目

【2023 统考真题】对含 600 个元素的有序顺序表进行折半查找, 关键字间的比较次数最多是 ( ).
A. 9
B. 10
C. 30
D. 300

分析

真题考过:题20折半查找的判定树,如何理解:题13
|425

B
折半查找法查找给定值的比较次数最多不超过折半查找判定树的高度。折半查找判定树的树高 ,将 代入,结果为 10 。