首页
›
答案
›
题库
›
知到智慧树
›
未分类
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n
正确答案:(n+1)/2
标签:
数据结构
顺序
概率
上一条:
在n个顶点的无向图中,若边数大于n-1,则该图必是连通图。()
下一条:
二分法查找的时间复杂性为()。