2. 考研
  3. 若查找每个记录的概率均等，则在具有凡个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。

若查找每个记录的概率均等，则在具有凡个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。

admin2019-05-20  51
问题 若查找每个记录的概率均等，则在具有凡个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为(    )。
选项 A、(n一1)／2
B、n／2
C、(n+1)／2
D、n
答案C
解析 此题考查的知识点是顺序查找长度ASL的计算。假设表长度为n，那么查找第i个数据元素需进行n—i+1次比较，即Ci=n—i+l。又假设查找每个数据元素的概率相等，即Pi=1／n，则顺序查找算法的平均查找长度为：
           
    所以应选C。
转载请注明原文地址:https://www.kaotiyun.com/show/fGCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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