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

admin2019-05-20  31

问题 若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度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://kaotiyun.com/show/TWCi777K
0

最新回复(0)