若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为 (59) ;当
题型:单项选择题
问题:
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为 (59) ;当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为 (60) 。
A.N
B.N+1
C.N/2
D.(N+1)/2
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为 (59) ;当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为 (60) 。
A.N
B.N+1
C.N/2
D.(N+1)/2