参考答案和解析
正确答案:B
解析:由题意可知,关键字20不在顺序表中,所以这次查找只能是一次失败的查找。对长度为n的线性表进行二分查找,若查找不成功,则给定值与[log2n]+1个关键字进行过比较。所以在查找关键字20的过程中比较次数为[log211]+1,即进行了4次比较。具体查找过程如图20-17所示。其中[]中是当前的检索范围,↑指示当前检索范围中位于中点位置上的元素。
更多“在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值20,需做的关键码比较次数是( ”相关问题
  • 第1题:

    在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分(折半)法查找关键码值20,需做的关键码比较次数为____.


    B 解析:二级等差数列变式。 公比为-1/2的等比数列

  • 第2题:

    在顺序表(10,20,30,40,50,60,70)中,用二分(折半)查找法查找关键码值20,需做的关键码比较次数为_____。


    3

  • 第3题:

    在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分(折半)法查找关键码值20,需做的关键码比较次数为()。

    A.5

    B.4

    C.3

    D.6


    B 解析:二级等差数列变式。 公比为-1/2的等比数列

  • 第4题:

    在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分(折半)法查找关键码值20,需做的关键码比较次数为_______。


    B 解析:二级等差数列变式。 公比为-1/2的等比数列

  • 第5题:

    6、在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分(折半)法查找关键码值20,需做的关键码比较次数为____.


    1357