已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是____。

admin2013-04-26  39

问题 已知一个长度为16的顺序表L,其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多的是____。

选项 A、4
B、5
C、6
D、7

答案B

解析 考查折半查找的过程。具有n个结点的判定树的高度为[log2n]+1,长度为16,高度为5,所以最多比较5次。
转载请注明原文地址:https://kaotiyun.com/show/y5xi777K
0

最新回复(0)