2010计算机考研统考第9题已知一个长度为16的顺序表L,其元素按关键字有序排列.若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多是 A)4 B)5 C)6 D)7 按照公式比较次数=log2（n)+

来源：学生作业帮助网编辑：作业帮时间：2024/04/28 07:09:07

2010计算机考研统考第9题已知一个长度为16的顺序表L,其元素按关键字有序排列.若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多是 A)4 B)5 C)6 D)7 按照公式比较次数=log2（n)+
2010计算机考研统考第9题
已知一个长度为16的顺序表L,其元素按关键字有序排列.若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多是
A)4 B)5 C)6 D)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次.
计算机算出的结果是多少?请说明

2010计算机考研统考第9题已知一个长度为16的顺序表L,其元素按关键字有序排列.若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多是 A)4 B)5 C)6 D)7 按照公式比较次数=log2（n)+
最多5次,最少才是4次,可以画图看看

2010计算机考研统考第9题已知一个长度为16的顺序表L,其元素按关键字有序排列.若采用折半查找法查找一个L中不存在的元素,则关键字的比较次数最多是 A)4 B)5 C)6 D)7 按照公式比较次数=log2（n)+ 2010年9月大学英语b统考那里有大学英语B统考真题求2014年9月大学英语B跟计算机基础统考题库大学英语B跟计算机基础统考试卷 2010年9月大学英语B统考第一天的作文题目是什么? 考研统考线指什么线谁有2013年9月的电大英语B和计算机的统考题库? 2012年9月的英语和计算机统考什么时候能查询成绩? 请问大家谁有2013年9月份,网络教育统考计算机和英语的练习题, 谁有2014年9月统考大学英语B计算机真题啊,发我一份吧急求2014年9月统考英语B 和计算机题库! 2013年12月大学英语B和计算机统考的题库如题 2011网教统考的题难不难啊?只考大学英语B和计算机的. 急!2010年9月计算机四级网络工程师应用题第一小题的第3和4个空的目的网络/掩码长度怎么算的啊?非常感谢求电大2014年9月统考“大学英语B”和“计算机应用基础”题库及答案. 网络统考大学英语b找一份2014年9月大学英语b 计算机应用基础的题库请问有2014年9月大学英语B和计算机基础的统考题库?能发我一份吗? 2011年6月的计算机统考是什么时间报名?计算机统考和大学英语B的统考时间会有冲突计算机统考和大学英语B的统考时间会有冲突吗? 求 2013年12月英语B统考和计算机统考题库!