单项选择题

顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为( (1) )，二分法查找只适用于查找顺序存储的有序表，平均比较次数为( (2) )。在此假定N为线性表中结点数，且每次查找都是成功的。

A．N+1 N 2
B．2log 2 N Nlog 2 N
C．N／2 log 2 N
D．N Nlog 2
<上一题 目录 下一题>
热门 试题

单项选择题
若查找每个记录的概率均等，则在具有凡个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。
A．(n一1)／2
B．n／2
C．(n+1)／2
D．n
相关试题