国际空间研究组织 | ISRO CS 2016 |问题 25

成功搜索项目的顺序搜索所需的平均键比较次数是
(一) n/2
(B) (n-1)/2
(C) (n+1)/2
(D)这些都不是答案： （C）
解释：如果元素在第 i 个位置，其中 1 <= i <= n，那么我们需要 i 比较。所以平均比较次数是 (1 + 2 + 3 + ..... n)/n = (n * (n + 1)/ 2) / n = (n + 1)/2
这个问题的测验