对有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