判断题 偏易
#5157

一组有n个元素的数列,如采用顺序查找法找到数列中的某一个元素,平均查找次数为 (n+1)/2 次。( )

一组有n个元素的数列,如采用顺序查找法找到数列中的某一个元素,平均查找次数为 (n+1)/2 次。( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析

最坏找到次数为n次,最好找到次数为1次,因为顺序查找,所以平均找到次数为 (n+1)/2。