单项选择题

若查找每个记录的概率均等，则在具有凡个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。

A．(n一1)／2
B．n／2
C．(n+1)／2
D．n
<上一题 目录 下一题>
热门 试题

单项选择题
在有n个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为（）。

A.O(n)
B.O(log2N.
C.O(nlog2N.
D.O(n2)
单项选择题
具有12个关键字的有序表，折半查找的平均查找长度为( )。
A．3．1
B．4
C．2．5
D．5
相关试题