itgle.com

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

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

相似考题

1.长度为12的有序表采用顺序存储结构，采用折半查找技术，在等概率情况下，查找成功时的平均查找长度是 ，查找失败时的平均查找长度是 。A．37/12B．62/13C．39/12D．49/13

2.采用顺序查找方法查找长度为n的顺序表时，在等概率时成功查找的平均查找长度为（）。A．nB．n/2C．(n+1)/2D．(n-1)/2

3.对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为____________。

4.采用顺序查找方法查找长度为n的顺序表时，在等概率时不成功查找的平均查找长度为（）。A．nB．n/2C．(n+1)/2D．(n-1)/2

更多“对长度为100的顺序表,在等概率情况下,查找成功时的平均查找长度为(),在查找不成功时的平均查找长度为()。 ”相关问题

  • 第1题：

    对长度为99的顺序表，在等概率情况下，查找成功时的平均查找长度为______。（写整数）


    A

  • 第2题：

    对长度为49的顺序表，在等概率情况下，查找成功时的平均查找长度为 （） 。

    A．23

    B．50

    C．24

    D．25


    A

  • 第3题：

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

    A．37/12

    B．62/13

    C．39/12

    D．49/13


    37/12

  • 第4题：

    画出长度为10的折半查找判定树，并求等概率时查找成功和不成功的平均查找长度。


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

  • 第5题：

    对长度为49的顺序表，在等概率情况下，查找成功时的平均查找长度为 （） 。

    A．25

    B．24

    C．23

    D．50


    C

相关内容