更多“有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。”相关问题
  • 第1题:

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

    A.15/7

    B.17/7

    C.18/7

    D.19/7


    参考答案:B

  • 第2题:

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

  • 第3题:

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

    A.37/12
    B.35/12
    C.39/12
    D.43/12

    答案:A
    解析:
    用二分法查找有序表,相当于在一个完全二叉树中查找元素,查找成功的比较次数相当于到查找结点的路径长度加1。12个结点的完全二叉树前三层是满二叉树,第四层有5个结点。整棵树的查找次数总和为:1+22+4×3+5×4=37。查找某个元素的概率是37/12。

  • 第4题:

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

    • A、37/12
    • B、39/12
    • C、41/12
    • D、35/12

    正确答案:A

  • 第5题:

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


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

  • 第6题:

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


    正确答案:2;8;1,3,6,8,11,13,16,19;3.7

  • 第7题:

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

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

    正确答案:D

  • 第8题:

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


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

  • 第9题:

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

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

  • 第10题:

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

    B


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

  • 第11题:

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

    37/12

    B

    39/12

    C

    41/12

    D

    35/12


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

  • 第12题:

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

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

  • 第13题:

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

  • 第14题:

    一个长度为10的有序表,按照二分查找法对该表进行查找,在表内各元素等概率的情况下,查找成功所需要的平均比较次数为( )

    A.25/10

    B.27/10

    C.29/10

    D.31/10


    正确答案:C

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

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


    正确答案:20.5;41

  • 第18题:

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


    正确答案:正确

  • 第19题:

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


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

  • 第20题:

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

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

  • 第21题:

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

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

  • 第22题:

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

    17/7

    B

    18/7

    C

    21/7

    D

    20/7


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

  • 第23题:

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