单选题 对n个元素的有序表A[1..n]进行顺序查找，其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值)为______。
【正确答案】 B
【答案解析】本题主要考查顺序查找。
使用顺序查找时，如果需要找的元素在第1个位置，则只需要比较1次；而元素在第2个位置，需要比较2次；以此类推，待查找元素在第n个位置时，需要查找n次。题目给出条件，待查找元素在每个位置出现的概率相等，所以平均查找长度为：(1+2+3+…+n)/n=(n+1)/2。