niusouti.com

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

题目
有一个有序表{2，3，9，13，33，42，45，63，74，77，82，95，110}，用折半查找法查找值为82的结点，经（）次比较后查找成功。
相似考题

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

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

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

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

更多“有一个有序表{2，3，9，13，33，42，45，63，74，77，82，95，110}，用折半查找法查找值为82的结点，经（）次比较后查找成功。”相关问题

  • 第1题：

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

    A.1

    B.2

    С.4

    D.8


    参考答案：C

  • 第2题：

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

    A．1

    B．2

    C．3

    D．4


    正确答案：D

  • 第3题：

    已知一个有序表为(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，这时两者相等，即查找成功。

  • 第4题：

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

    A3

    B2

    C4

    D5


    B
    略

  • 第5题：

    下面关于折半查找法的叙述中，正确的是（）。

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

    正确答案:C

  • 第6题：

    假设在有序线性表A[1..20]上进行折半查找，则比较一次查找成功的结点数为（），则比较二次查找成功的结点数为（），则比较三次查找成功的结点数为（），则比较四次查找成功的结点数为（），则比较五次查找成功的结点数为（）


    正确答案:1；2；4；8；5

  • 第7题：

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


    正确答案:4

  • 第8题：

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

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

    正确答案:D

  • 第9题：

    填空题
    假设在有序线性表a[1..20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为（）；比较四次查找成功的结点数为（），其下标从小到大依次是（），平均查找长度为（）。

    正确答案： 2,8,1，3，6，8，11，13，16，19,3.7
    解析： 暂无解析

  • 第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题：

    填空题
    假设在有序线性表A[1..20]上进行折半查找，则比较一次查找成功的结点数为（），则比较二次查找成功的结点数为（），则比较三次查找成功的结点数为（），则比较四次查找成功的结点数为（），则比较五次查找成功的结点数为（）

    正确答案： 1,2,4,8,5
    解析： 暂无解析

  • 第12题：

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

    3

    B

    2

    C

    4

    D

    5


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

  • 第13题：

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

    A.2

    B.3

    C.4

    D.5


    参考答案：B

  • 第14题：

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

    A．1

    B．2

    C．3

    D．4


    正确答案：D

  • 第15题：

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

    A6

    B3

    C8

    D4


    D
    略

  • 第16题：

    画出对长度为10的有序表进行折半查找的判定树（以序号1，2，……10表示树结点），并对上述序列进行折半查找，求等概率条件下，成功查找的平均查找长度。
    （1）

    （2）ASL=（1x1+2x2+3x4+4x3）/10=29/10
    略

  • 第17题：

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

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

    正确答案:A

  • 第18题：

    假设在有序线性表a[1..20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为（）；比较四次查找成功的结点数为（），其下标从小到大依次是（），平均查找长度为（）。


    正确答案:2；8；1，3，6，8，11，13，16，19；3.7

  • 第19题：

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

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

    正确答案:B

  • 第20题：

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


    正确答案:4

  • 第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，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]，则比较后查找成功。

  • 第24题：

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

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

相关内容