已知一个长度为 16 的顺序表 L ,其元素按关键字有序排列。若采用折半查找法查找一个 L 中不存在的元素,则关键字的比较次数最多是( )。
A. 4
B. 5
C. 6
D. 7
折半查找一个有序表中不存在的元素,最多查找log2n+1次,即二叉排序树的深度。
方法一:二叉搜索树
可以画出...
登录后提交答案