单项选择题
顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为( (1) )，二分法查找只适用于查找顺序存储的有序表，平均比较次数为( (2) )。在此假定Ⅳ为线性表中结点数，且每次查找都是成功的。
(1)
- A．N+1
B．2log 2 N
C．log 2 N
D．N／2
点击查看答案&解析
相关考题
-
单项选择题
若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为( )。
A．(n一1)／2
B．n／2
C．(n+1)／2
D．n
