📜  门|门 CS 1996 |第 38 题

📅  最后修改于: 2021-09-25 04:17:53             🧑  作者: Mango

在长度列表中成功的顺序搜索中完成的关键比较的平均次数
(A)记录 n
(B) (n-1)/2
(C) n/2
(D) (n+1)/2答案: (D)
说明:如果元素在 1 个位置,则需要 1 次比较。
如果元素在 2 位置,则需要 2 次比较。
如果元素在第 3 个位置,则需要进行 3 次比较。
同样,如果元素位于 n 位置,则需要进行 n 次比较。

Total comparison 
= n(n+1)/2

For average comparison 
= (n(n+1)/2) / n 
= (n+1)/2 

选项(D)是正确的。
这个问题的测验