niusouti.com

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

题目

一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99},当折半查找值为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.●已知一个有序表为(13，18，24，35，47，50，62，83，90，115，134)，当二分查找值为90的元素时，查找成功的比较次数为 (41) 。(41) A．1B．2C．3D．4

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,99},当折半查找值为82的结点时, 查找成功的比较次数是_______。”相关问题

  • 第1题：

    已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134)，当使用二分法查找值为90的元素时，查找成功的比较次数为______。

    A．1

    B．2

    C．3

    D．9


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

  • 第2题：

    设查找表为(50,60,75,85,96,98,105,110,120,130)

    (1)说出进行折半查找成功查找到元素120需要进行多少次元素间的比较?

    (2)为了折半查找元素95，经过多少次元素间的比较才能确定不能查到?

    (3)画出对上述有序表进行折半查找所对应的判定树(要求以数据元素作为树结点)。


    参考答案(1)3次
    　　(2 )4次
    　　(3)

  • 第3题：

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

    :A1

    B2

    C4

    D8


    参考答案：C

  • 第4题：

    有一个长度为12的有序表R[ 0..11],按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为()。

    A.35/12

    B.37/12

    C.39/12

    D.43/12


    参考答案：B

  • 第5题：

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

    A．1

    B．2

    C．3

    D．4


    正确答案：B
    解析：此题是考查数据结构二分查找问题。其通过第一次的二分与第六个元素比较，然后再通过一次的二分与第九个元素比较，找到元素，所以为2次。

  • 第6题：

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

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

  • 第7题：

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


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

  • 第8题：

    有一个长度为8的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）

    • A、22/8
    • B、20/8
    • C、23/8
    • D、21/8

    正确答案:D

  • 第9题：

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


    正确答案:4

  • 第10题：

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

    11

    B

    5

    C

    4

    D

    8


    正确答案： C
    解析：

  • 第11题：

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

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

  • 第12题：

    单选题
    有一个长度为7的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）
    A

    17/7

    B

    18/7

    C

    21/7

    D

    20/7


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

  • 第13题：

    有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为()。

    A. 26/10

    B. 29/10

    C. 29/9

    D. 31/10


    参考答案B

  • 第14题：

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

    A、1

    B、4

    C、2

    D、8


    参考答案：B

  • 第15题：

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

    A.1

    B.2

    С.4

    D.8


    参考答案：C

  • 第16题：

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

    A.2

    B.3

    C.4

    D.5


    参考答案：B

  • 第17题：

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

  • 第18题：

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

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

    正确答案:A

  • 第19题：

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


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

  • 第20题：

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


    正确答案:4

  • 第21题：

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

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

  • 第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
    解析： 暂无解析

相关内容