在关键字序列12,23,34,45,56,67,78,89,91中二分查找关键字为45、89和12的结点时,所需进行的比较次数分别为()A、4,4,3B、4,3,3C、3,4,4D、3,3,4

题目
在关键字序列12,23,34,45,56,67,78,89,91中二分查找关键字为45、89和12的结点时,所需进行的比较次数分别为()

A、4,4,3

B、4,3,3

C、3,4,4

D、3,3,4


相似考题
更多“在关键字序列12,23,34,45,56,67,78,89,91中二分查找关键字为45、89和12的结点时,所需进行的比较次数分别为() ”相关问题
  • 第1题:

    对关键字序列(11,12,13,14,15)采用对半查找算法查找关键字11,则关键字之间比较次数为______。

    A.1

    B.2

    C.3

    D.4


    正确答案:B

  • 第2题:

    对关键字序列{3,5,7,10,12,13,18,22,34,45}采用折半查找。则查找18,需要进行的关键字的比较次数是 次。(折半时,下标下取整)


    an,bai,tang,wang,shi,deng,fang,liu

  • 第3题:

    在有序表(12,24,36,48,60,72,84)中二分查找关键字72时所需进,行的关键字比较次数为 。


    B

  • 第4题:

    对关键字序列{3,5,7,10,12,13,18,22,34,45}采用折半查找。则查找18,需要进行的关键字的比较次数是() 次。(折半时,下标向下取整)

    A.4

    B.5

    C.2

    D.3


    (30,22,18,46,51,75,68,83)

  • 第5题:

    对关键字序列{3,5,7,10,12,13,18,22,34,45}采用折半查找。则查找18,需要进行的关键字的比较次数是() 次。(折半时,下标下取整)

    A.3

    B.5

    C.4

    D.2


    an,bai,tang,wang,shi,deng,fang,liu