对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（）的9分之一。A、 20B、 18C、 25D、 22

题目

对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（）的9分之一。

  • A、 20
  • B、 18
  • C、 25
  • D、 22
相似考题

1.用折半查找对长度为 12的有序表进行查找,则等概率下查找成功时的平均查找长度为_______。A、35/12B、37/12C、39/12D、43/12

2.用折半查找对长度为7的有序表进行查找,则等概率下查找成功时的平均查找长度为()。A.15/7B.17/7C.18/7D.19/7

3.对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为______除以8的值。A．17B．19C．21D．20

4.对长度为100的顺序表,在等概率情况下,查找成功时的平均查找长度为(),在查找不成功时的平均查找长度为()。

参考答案和解析
正确答案:A
更多“对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（）的9分之一。A、 20B、 18C、 25D、 22”相关问题

  • 第1题：

    对长度为10的有序表进行折半查找，设在等概率时查找成功的平均查找长度是(46)。

    A．2.9

    B．3.1

    C．3.4

    D．2.6


    正确答案：A
    解析：各元素及其对应查找长度为：因此等概率时，查找成功的平均查找长度是：(3+2+3+4+1+3+4+2+3+4)/10=(1+2*2+3*4+4*3)/10=29/10=2.9。

  • 第2题：

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

    A29/9

    B26/10

    C31/10

    D29/10


    D
    略

  • 第3题：

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

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

  • 第4题：

    对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）


    正确答案:不同的；相同的

  • 第5题：

    对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。

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

    正确答案:B

  • 第6题：

    对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。


    正确答案:正确

  • 第7题：

    长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。


    正确答案:37/12；62/13

  • 第8题：

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

    • A、17/7
    • B、18/7
    • C、21/7
    • D、20/7

    正确答案:A

  • 第9题：

    填空题
    长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是（），查找失败时的平均查找长度是（）。

    正确答案： 37/12,62/13
    解析： 暂无解析

  • 第10题：

    单选题
    对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。
    A

    20

    B

    18

    C

    25

    D

    22


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

  • 第11题：

    单选题
    对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（）的9分之一。
    A

     20

    B

     18

    C

     25

    D

     22


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

  • 第12题：

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

    22/8

    B

    20/8

    C

    23/8

    D

    21/8


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

  • 第13题：

    对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下，平均查找长度为______的值除以8。

    A．17

    B．19

    C．21

    D．20


    正确答案：B

  • 第14题：

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

    A37/12

    B39/12

    C41/12

    D35/12


    A
    略

  • 第15题：

    对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为（）的9分之一。

    • A、 20
    • B、 18
    • C、 25
    • D、 22

    正确答案:A

  • 第16题：

    对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为（）的值除以8。

    • A、17
    • B、19
    • C、21
    • D、20

    正确答案:B

  • 第17题：

    对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。

    • A、20
    • B、18
    • C、25
    • D、22

    正确答案:C

  • 第18题：

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

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

    正确答案:D

  • 第19题：

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

    • A、29/9
    • B、26/10
    • C、31/10
    • D、29/10

    正确答案:D

  • 第20题：

    填空题
    对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败，它们的平均查找长度是（），对于查找成功，他们的平均查找长度是（）

    正确答案： 不同的,相同的
    解析： 暂无解析

  • 第21题：

    判断题
    对大小均为n的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找成功，它们的平均查找长度是相同的，而对于查找失败，它们的平均查找长度是不同的。
    A

    对

    B

    错


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

  • 第22题：

    单选题
    对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。
    A

     3

    B

     4

    C

     5

    D

     6


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

  • 第23题：

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

    29/9

    B

    26/10

    C

    31/10

    D

    29/10


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

  • 第24题：

    单选题
    对于长度为8的顺序存储结构的有序表，若采用二分查找法查找，在等概率的情况下的平均查找长度为（）的值除以8。
    A

    17

    B

    19

    C

    21

    D

    20


    正确答案： D
    解析： 当每个记录的查找概率相等，则二分查找法的平均查找长度为： ASL = [(n+1)/2][log2(n+1)] - 1，又因为log28=3，代入公式即可。所以本题的ASL的值为19／8。

相关内容