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

admin2015-12-30  22

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

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

答案B

解析 折半查找法在查找成功时进行的关键字比较次数最多为log2n」+1,即判定树的高度;折半查找法在查找不成功时进行的关键字比较次数最多为log2n」+1。题中n=16,因此最多比较log216」+1=5次。也可以画出草图求解。
转载请注明原文地址:https://jikaoti.com/ti/JXfjFFFM
0

最新回复(0)