2. 考研
  3. 对于顺序查找，假定查找成功与不成功的概率相同，对每个记录的查找概率也相同，此时顺序查找的平均查找长度为( )。

对于顺序查找，假定查找成功与不成功的概率相同，对每个记录的查找概率也相同，此时顺序查找的平均查找长度为( )。

admin2019-12-10  33
问题 对于顺序查找，假定查找成功与不成功的概率相同，对每个记录的查找概率也相同，此时顺序查找的平均查找长度为(    )。
选项 A、0．5(n+1)
B、0．25(n+1)
C、0．5(n—1)
D、0．75n+0．25
答案D
解析 在查找成功的情况下，平均查找长度为(1+n)/2；在查找不成功时，每次都需要查找n次，即平均查找长度为n，而题目告诉我们查找成功与查找不成功各占一半，故平均查找长度为：（（l+n)/2)/2+n/2=0.75n+0.25 0
注：一般如果题中不加特别说明，都可以认为每个结点的查找概率相等。
转载请注明原文地址:https://kaotiyun.com/show/M93i777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)