若查找每个记录的概率均等,则在具有 n 个记录的连续顺序文件中采用顺序查找法查找

admin2022-08-02  18

问题 若查找每个记录的概率均等,则在具有 n 个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度 ASL 为( )。A.(n-1)/2 B.n/2C.(n+1)/2 D.n

选项 A.(n-1)/2
B.n/2
C.(n+1)/2
D.n

答案 C

解析 平均查找长度为长度的一半。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2556874.html

最新回复(0)