2021年农村信用社招聘《计算机专业》考试题库-计算机专业-强化练习题一-

职业资格-农村信用社招聘

单选题-采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（）。

单选题

A.（n-1）/2

B.（n 1）/2

C.n

D.n/2

我个人认为这个应该是：B

解析：搜索的最好情况是第一个元素即想要查找的元素，最坏的情况是最后一个元素即想要查找的元素，所以平均查找长度是（n+l）/2。