[单选题]

有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,()次比较后查找成功。

A . 1

B . 4

C . 2

D . 8

参考答案与解析:

相关试题

有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95

[单选题]有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,()次比较后查找成功。A.11B.5C.4D.8

  • 查看答案
  • 在有序表(41,62,75,77,82,95,100)上进行二分查找,查找关键字

    [填空题] 在有序表(41,62,75,77,82,95,100)上进行二分查找,查找关键字为82的数据元素需要比较的次数是()次。

  • 查看答案
  • 在有序表(3,9,12,32,41,62)上进行二分查找时,在等概率条件下其平均

    [填空题] 在有序表(3,9,12,32,41,62)上进行二分查找时,在等概率条件下其平均查找长度为()

  • 查看答案
  • 已知一个有序表为(12,18,24,35,47,50,62,83,90,115,

    [单选题]已知一个有序表为(12,18,24,35,47,50,62,83,90,115,134),当二分查找值为 47的元素时,经过______次比较后查找成功。A.1B.2C.3D.4

  • 查看答案
  • 已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半

    [单选题]已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半查找55需要比较()次。A . 1B . 2C . 3D . 4

  • 查看答案
  • 已知一个有序表为(13,18,24,35,47,50,62,83,90,115

    [单选题]已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当二分查找值为90的元素时,查找成功的比较次数为 (41) 。(41) A.1B.2C.3D.4

  • 查看答案
  • 已知一个有序表为(13,18,24,35,47,50,62,83,90,115,

    [单选题]已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当使用二分法查找值为90的元素时,查找成功的比较次数为______。A.1B.2C.3D.9

  • 查看答案
  • 已知一个有序线性表为(13,18,24,35,47,50,62,83,90,11

    [单选题]已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当户分法查找值为90的元素时,查找成功的比较次数为( )。A.1B.2C.3D.9

  • 查看答案
  • 已知一个有序线性表为(13,18,24,35,47,50,62,83,90,11

    [单选题]已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。A.1B.2C.3D.9

  • 查看答案
  • 已知一个有序线性表为(13,18,24,35,47,50,62,83,90,11

    [单选题]已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134) ,当用二分法查找值为90的元素时,查找成功的比较次数为( )。A.1B.2C.3D.9

  • 查看答案
  • 有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95