单选题
采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。
无
A、
(n-1)/2
B、
(n+1)/2
C、
n
D、
n/2
【正确答案】
B
【答案解析】
搜索的最好情况是第一个元素即想要查找的元素，最坏的情况是最后一个元素即想要查找的元素，所以平均查找长度是(n+l)/2。
提交答案
关闭