单项选择题
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。
A.(n-1)/2
B.n/2
C.(n+1)/2
D.n
点击查看答案&解析
相关考题
-
问答题
一个带权无向图的最小生成树是否一定唯一?在什么情况下构造出的最小生成树可能不唯一? -
单项选择题
具有4个顶点的无向完全图有()条边。
A.20
B.16
C.12
D.6 -
单项选择题
若串P=”structure”,其子串的数目是()。
A.46
B.45
C.41
D.40
