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

admin2022-08-02 78

问题若查找每个记录的概率均等，则在具有 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

解析平均查找长度为长度的一半。

转载请注明原文地址:http://tihaiku.com/gongwuyuan/2556874.html

计算机电网

相关试题推荐

随机试题

最新回复(0)