对有N个元素的表做顺序查找时,若查找每个元素的概率相同,则查找成功时的平均查找长度(关键字比较的次数)为()。


对有N个元素的表做顺序查找时,若查找每个元素的概率相同,则查找成功时的平均查找长度(关键字比较的次数)为()。

A.(N+1)/2

B.N/2

C.N

D.[(1+N)*N]/2

正确答案:(N+1)/2


Tag:大学计算机 大学计算机中国大学MOOC 元素 时间:2021-12-09 21:10:22