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