---

采用“顺序搜索法”从一个长度为N的随机分布数组中搜寻值为K的元素。以下对顺序搜索法分析正确的是（）
A:最佳情况、最差情况和平均情况下，顺序搜索法的渐进代价都相同
B:最佳情况的渐进代价要好于最差情况和平均情况的渐进代价
C:最佳情况和平均情况的渐进代价要好于最差情况的渐进代价
D:最佳情况的渐进代价要好于平均情况的渐进代价，而平均情况的渐进代价要好于最差情况的渐进代价

---

出自：计算机科学

显示答案