有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值82的元素时,()次比较后查找成功。(注:计算中间位置时取下整) A.1 B.2 C.4 D.8

题目

有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值82的元素时,()次比较后查找成功。(注:计算中间位置时取下整) A.1 B.2 C.4 D.8


相似考题
更多“有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值82的元素时,()次比较后查找成功。(注:计算中间位置时取下整) A.1 B.2 C.4 D.8”相关问题
  • 第1题:

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

    :A1

    B2

    C4

    D8


    参考答案:C

  • 第2题:

    有序表(1,32,41,45,62,75,77,82,95,100),使用折半查找关键字为95的元素时,需要经过()次比较后才能查找成功。

    A.2

    B.3

    C.4

    D.5


    参考答案:B

  • 第3题:

    ● 对 n 个元素的有序表 A[1..n]进行二分(折半)查找,则成功查找到表中的任意一个元素时,最多与A 中的 (39) 个元素进行比较。

    (39)


    正确答案:D

  • 第4题:

    已知一个有序表为(12,18,24,35,47,50,62,83,90,115,134),当二分查找值为 47的元素时,经过______次比较后查找成功。

    A.1

    B.2

    C.3

    D.4


    正确答案:D

  • 第5题:

    在有序表{1,3,8,13,33,42,46,63,76,78,86,97,100}中,用折半查找值86时,经()次比较后查找成功。

    A6

    B3

    C8

    D4


    D

  • 第6题:

    下面关于折半查找法的叙述中,正确的是()。

    • A、只要线性表中元素按值有序排列,就可以采用折半查找
    • B、只要线性表采用顺序存储结构,就可以采用折半查找
    • C、线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找
    • D、在链表中也可以采用折半查找

    正确答案:C

  • 第7题:

    已知一个有序表为(12,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,经过()次比较后查找成功。

    • A、2
    • B、3
    • C、4
    • D、5

    正确答案:A

  • 第8题:

    有序表为{1,2,4,6,10,18,20,32},用课本中折半查找算法查找值18,经()次比较后成功查到。

    • A、3
    • B、2
    • C、4
    • D、5

    正确答案:B

  • 第9题:

    有一个有序表{2,3,9,13,33,42,45,63,74,77,82,95,110},用折半查找法查找值为82的结点,经()次比较后查找成功。


    正确答案:4

  • 第10题:

    单选题
    在有序表{1,3,8,13,33,42,46,63,76,78,86,97,100}中,用折半查找值86时,经()次比较后查找成功。
    A

    6

    B

    3

    C

    8

    D

    4


    正确答案: B
    解析: 暂无解析

  • 第11题:

    单选题
    一个有序表为(1,3,9,12,32,41,45,62,75,77,82,95,100),当二分查找值为82的结点时,查找成功时的比较次数为()
    A

    1

    B

    4

    C

    2

    D

    8


    正确答案: C
    解析: 二分查找法的基本思想是:每次将处于查找区间中间位置上的数据元素的键值与给定值K比较,若不等则缩小查找区间并在新的区间内重复上述过程,直到查找成功或查找区间长度为0(即查找不成功)为止。而本题中,第一次比较时查找区间为[1,3,9,12,32,41,45,62,75,77,82,95,100],用82与45进行比较:第二次比较时查找区间为[62,75,77,82,95,100],用82与77比较;第三次比较时查找区间为[82,95,100],用82与95比较:第四次比较时查找区间为[82],则比较后查找成功。

  • 第12题:

    单选题
    下面关于折半查找法的叙述中,正确的是()。
    A

    只要线性表中元素按值有序排列,就可以采用折半查找

    B

    只要线性表采用顺序存储结构,就可以采用折半查找

    C

    线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找

    D

    在链表中也可以采用折半查找


    正确答案: B
    解析: 暂无解析

  • 第13题:

    有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99},当采用折半查找法查找关键字为82的元素时,()次比较后查找成功。

    A.1

    B.2

    С.4

    D.8


    参考答案:C

  • 第14题:

    已知—个有序表为(12,18,24,35,47,50,62,83,90,115,134),当二分查找值为 47的元素时,经过______次比较后查找成功。

    A.1

    B.2

    C.3

    D.4


    正确答案:D

  • 第15题:

    已知一个有序表为(15,19,30,33,49,50,65,88,93,126,164),当二分查找值为126的元素时,检索成功需进行的比较次数为()。

    A.1次

    B.2次

    C.3次

    D.4次


    正确答案:C

  • 第16题:

    已知一个有序表为(12,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,经过()次比较后查找成功。

    A.2
    B.3
    C.4
    D.5

    答案:A
    解析:
    根据二分法查找的查找过程,首先将90与表中中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找。第二次与比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。

  • 第17题:

    有序表为{1,2,4,6,10,18,20,32},用课本中折半查找算法查找值18,经()次比较后成功查到。

    A3

    B2

    C4

    D5


    B

  • 第18题:

    假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找。假定每个元素的查找概率相等,求查找成功时的平均查找长度。


    正确答案:求ASL之前,需要统计每个元素的查找次数。判定树的前3层共查找1+2×2+4×3=17次;
    但最后一层未满,不能用8×4,只能用5×4=20次,
    所以ASL=1/12(17+20)=37/12≈3.08

  • 第19题:

    一个有序表{3,4,10,14,34,43,46,64,75,78,90,96,130}用折半查找法查找值为90的结点,经()次比较后查找成功。


    正确答案:4

  • 第20题:

    在有序表{1,3,8,13,33,42,46,63,76,78,86,97,100}中,用折半查找值86时,经()次比较后查找成功。

    • A、6
    • B、3
    • C、8
    • D、4

    正确答案:D

  • 第21题:

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

    11

    B

    5

    C

    4

    D

    8


    正确答案: C
    解析:

  • 第22题:

    填空题
    有一个有序表{2,3,9,13,33,42,45,63,74,77,82,95,110},用折半查找法查找值为82的结点,经()次比较后查找成功。

    正确答案: 4
    解析: 暂无解析

  • 第23题:

    单选题
    有序表为{1,2,4,6,10,18,20,32},用课本中折半查找算法查找值18,经()次比较后成功查到。
    A

    3

    B

    2

    C

    4

    D

    5


    正确答案: C
    解析: 暂无解析

  • 第24题:

    填空题
    一个有序表{3,4,10,14,34,43,46,64,75,78,90,96,130}用折半查找法查找值为90的结点,经()次比较后查找成功。

    正确答案: 4
    解析: 暂无解析