来自刘伯伦的问题
2010计算机考研统考第9题已知一个长度为16的顺序表L,其元素按关键字有序排列.若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多是A)4B)5C)6D)7按照公式比较次数=log2(n)+
2010计算机考研统考第9题
已知一个长度为16的顺序表L,其元素按关键字有序排列.若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多是
A)4B)5C)6D)7
按照公式比较次数=log2(n)+1=5
但是我自己试着演示了一遍一共是4次,
第一次(1+16)/2=8
第二次(1+7)/2=4
第三次(1+3)/2=2
第四次(1+1)/2=1
我分析关键在于1+16)/2是=8还是=9的问题.
如果=8则是4次;如果=9是5次.
计算机算出的结果是多少?请说明
3回答
2019-05-02 10:50