在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为（ ）。
- A.3n/4
- B.n
- C.n/2
- D.n/4
热度🔥542
参考答案：A
解析：打开微信小程序查看本题解析
扫码免费计算机二级刷题
2024年计算机等级考试题库
标签
