第五章单元测试
  1. 下面是贪心算法的基本要素的是(  )

  2. A:重叠子问题 B:定义最优解


    C:构造最优解 D:贪心选择性质
    答案:贪心选择性质
  3. 衡量一个算法好坏的标准是(  )

  4. A:占用空间少 B:运行速度快 C:代码短 D:时间复杂度低
  5. 下列不是动态规划算法基本步骤的是(  )

  6. A:构造最优解 B:找出最优解的性质 C:算出最优解 D:定义最优解
  7. 求解汉诺塔问题时利用的算法是(  )

  8. A:贪心法 B:其余选项都不对 C:递归法 D:排序法
  9. “从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事,讲的是:从前有座山,山里有座庙,庙里有个老和尚在给小和尚讲故事。。。。。。”这个故事与( )算法有异曲同工之妙。

  10. A:排序 B:枚举 C:递归 D:贪心

温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!
点赞(3) dxwkbang
返回
顶部