已知一个长度为 16 的顺序表 L,其元素按关键字有序排列。若采用折半查 找法查找一个 L 中不存在的元素,则关键字的比较次数最多的是()。
A.4
B.5
C.6
D.7
log2 16 =4 ,加一次失败
长16应该高6,失败了应该是比7
huyufeu1009 回复 17797964441: 什么东东
参考答案:B
答案解析:考查...
用户登录可进行刷题及查看答案
答案解析:考查折半查找的过程。
具有 n 个结点的判定树的高度为ëlog2nû + 1,长度为 16,高度为 5,所以最多比较 5 次。
登录后提交答案