第十一章单元测试
  1. 计算机算法指的是(    )。


  2. A:调度方法 B:计算方法 C:排序方法 D:计算机解决问题的有限运算序列
    答案:计算机解决问题的有限运算序列
  3. 算法时间复杂度指的是(    )。


  4. A:相对不同的硬件规模n的增大,算法执行时间的增长率 B:相对不同的硬件,算法执行的时间 C:算法的执行时间 D:相对处理的数据量n的增大,算法执行时间的增长率
  5. 计算机的算法通常具有五个特性,它们是(       )和0 个以上的输入,1 个以上的输出。


  6. A:可行性、确定性和有穷性 B:可行性、可移植性和可扩充性 C:易读性、稳定性和安全性 D:确定性、有穷性和稳定性
  7. 若一个算法的时间复杂度用T(n)表示,其中n的含义是(    )。


  8. A:问题规模 B:函数数量 C:语句条数 D:循环层数
  9. 已知有10个数,要查找数x是否在这10个数中,一种方法是从第一个数开始至第十个数依次与x比较,如果相等,输出“查找成功”;如果10个数比较完,没有相等的,输出“查找失败”,这是基本算法的(       )算法。


  10. A:递归 B:分治 C:并行 D:枚举
  11. 人们根据特定的需要,预先为计算机编制的指令序列称为(  )。


  12. A:软件 B:语句 C:程序 D:文件
  13. 二分搜索算法是利用(        )实现的算法。


  14. A:分治策略 B:贪心法 C:回溯法 D:动态规划法
  15. 衡量一个算法好坏的标准是(    )。


  16. A:占用空间少 B:运行速度快 C:时间复杂度低 D:代码短
  17. 比较表达式:999<>999,则比较结果为:()


  18. A:假 B:真 C:表达式错误 D:无法确定
  19. 找出表示问题的前提条件与结果之间关系的数学表达式,并通过表达式的计算来实现问题求解,这种方法叫做()。


  20. A:选择法 B:解析法 C:枚举法 D:递推法

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