更多“对于长度为11的有序表,按折半查找,在等概率情况下查找成功时,其平均查找长度是()。”相关问题
  • 第1题:

    用折半查找对长度为7的有序表进行查找,则等概率下查找成功时的平均查找长度为()。

    A.15/7

    B.17/7

    C.18/7

    D.19/7


    参考答案:B

  • 第2题:

    对长度为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。

  • 第3题:

    长度为12的有序表:Apr,Aug,Dec,Feb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep,按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为( )

    A.35/12

    B.37/12

    C.39/12

    D.43/12


    正确答案:B

  • 第4题:

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

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

    正确答案:A

  • 第5题:

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


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

  • 第6题:

    假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。


    正确答案:20.5;41

  • 第7题:

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


    正确答案:正确

  • 第8题:

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


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

  • 第9题:

    问答题
    设查找表为(20,19,24,57,68,11)。求在等概率条件下,对上述有序表成功查找的平均查找长度。

    正确答案: 平均查找长度=(1*1+2*2+3*3)/6=14/6
    解析: 暂无解析

  • 第10题:

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

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

  • 第11题:

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

     20

    B

     18

    C

     25

    D

     22


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

  • 第12题:

    问答题
    假定对有序表:(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
    解析: 暂无解析

  • 第13题:

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

    A.17

    B.19

    C.21

    D.20


    正确答案:B

  • 第14题:

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

    A.17

    B.19

    C.21

    D.20


    正确答案:B

  • 第15题:

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

    (2)ASL=(1x1+2x2+3x4+4x3)/10=29/10

  • 第16题:

    假定对有序表:(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

  • 第17题:

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

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

    正确答案:B

  • 第18题:

    若有序表中关键字序列为:14,20,25,32,34,45,57,69,77,83,92。对其进行折半查找,则在等概率情况下,查找成功时的平均查找长度是()。

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

    正确答案:C

  • 第19题:

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

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

    正确答案:D

  • 第20题:

    设查找表为(20,19,24,57,68,11)。求在等概率条件下,对上述有序表成功查找的平均查找长度。


    正确答案:平均查找长度=(1*1+2*2+3*3)/6=14/6

  • 第21题:

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

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

  • 第22题:

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

    B


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

  • 第23题:

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

    17/7

    B

    18/7

    C

    21/7

    D

    20/7


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

  • 第24题:

    填空题
    假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。

    正确答案: 20.5,41
    解析: 暂无解析