2010计算机考研统考第9题已知一个长度为16的顺序表L,其-查字典问答网
分类选择

来自刘伯伦的问题

  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
我要回答
请先登录
孙全江

  最多5次,最少才是4次,可以画图看看

2019-05-02 10:52:08
刘伯伦

  最多5次和最少4次分别是什么情况,请详细说明。

2019-05-02 10:54:13
孙全江

  按书上折半查找的例子研究一下就行,把原理搞清楚就知道怎么回事了,很简单。

2019-05-02 10:57:57

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •