有一个有序表为{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的节点时,()次比较后查找成功。A1B2C4D8

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

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

4.已知有序表(13,18,24,35,47,50,62,83,90,115,134),当折半查找值为90的元素时,查找成功的比较次数为4次。()此题为判断题(对，错)。

更多“有一个有序表为{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
    解析： 暂无解析

相关内容