多做题,通过考试没问题!

算法设计与分析

睦霖题库>大学试题(计算机科学)>算法设计与分析

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

  • A、最佳情况、最差情况和平均情况下,顺序搜索法的渐进代价都相同
  • B、最佳情况的渐进代价要好于最差情况和平均情况的渐进代价
  • C、最佳情况和平均情况的渐进代价要好于最差情况的渐进代价
  • D、最佳情况的渐进代价要好于平均情况的渐进代价,而平均情况的渐进代价要好于最差情况的渐进代价
正确答案:B
答案解析:
进入题库查看解析

微信扫一扫手机做题