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

微信扫一扫手机做题
采用“顺序搜索法”从一个长度为N的随机分布数组中搜寻值为K的元素。以下对顺序搜索法分析正确的是()
微信扫一扫手机做题