问题
单项选择题
若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为 (59) ；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为 (60) 。
A．N
B．N+1
C．N/2
D．(N+1)/2
答案
参考答案：A
解析： 当查找不成功时，会查找至最后一个元素，故平均查找长度为N。
搜题请搜索小程序“爱下问搜题”
若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为 (59) ；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为 (60) 。
A．N
B．N+1
C．N/2
D．(N+1)/2
参考答案：A
解析： 当查找不成功时，会查找至最后一个元素，故平均查找长度为N。