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

免费题库2022-08-02 55

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

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

答案 C

解析在查找每个记录概率均等的情况下，顺序查找的平均查找长度ASL=(1+2+…+n)，n=(n+1)/2。

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

计算机电网

相关试题推荐

随机试题

最新回复(0)