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次.

　　计算机算出的结果是多少?请说明