单选题
若对大小为N的有序顺序表进行顺序查找，当查找不成功时，平均查找长度为
(59)
；当查找成功且表中仅有一个关键字等于欲查找的元素时，平均查找长度为
(60)
。
A、
N
B、
N+1
C、
N/2
D、
(N+1)/2
【正确答案】
A
【答案解析】
[解析] 当查找不成功时，会查找至最后一个元素，故平均查找长度为N。
A、
N
B、
N+1
C、
N/2
D、
(N+1)/2
【正确答案】
D
【答案解析】
[解析] 若查找成功且仅有一个时：第一个元素的查找长度为1，第二个元素的查找长度为2，……，第N个元素的查找长度为N，故平均查找长度为(1+2+．．． +N)/N=(N+1)/2。
提交答案
关闭