在成功的顺序搜索中完成的键比较的平均次数，其长度为
(A)登录
(B) (n-1)/ 2
(C) n / 2
(D) (n + 1)/ 2答案： (D)
说明：如果元素位于1位置，则需要进行1个比较。
如果元素在2位置，则需要进行2比较。
如果元素在3位置，则需要进行3比较。
同样，如果element在n位置，则需要进行n比较。
Total comparison
= n(n+1)/2
For average comparison
= (n(n+1)/2) / n
= (n+1)/2 选项(D)是正确的。
这个问题的测验