第四章 算法基础
单项选择题(请在( )内填写答案)
( )1. 算法可以没有__A_。
A: 输入 B: 输出 C: 输入和输出 D:结束
( )2. 用于处理重复动作的结构是__C____。
A:顺序 B: 判断 C: 循环 D: 逻辑
( )3. 将一组数据按照从小到大的顺序进行排列的算法称为__B____。
A: 查 B: 排序 C: 递归 D: 迭代
( )4. 要从一组数据中到其中一个数据的算法称为___D___。
A: 迭代 B: 排序 C: 递归 D: 查
( )5. 流程图中的矩形框用于表示___C___。
A: 输入或输出 B: 判断 C: 计算或赋值 D: 起止
( )6. 从已知的初始条件出发,逐次推出所要求的各中间结果和最后结果的算法是___B___。
A: 列举 B: 迭代 C: 递归 D: 查
( )7. 将待排序的数据依次进行相邻两个数据的比较,如不符合排列顺序要求就交换的排序方法称为__A____。
A: 冒泡排序 B: 选择排序 C: 插入排序 D: 二分排序
( )8. 对于有序列表使用的查算法是__B____。
A: 顺序查 B: 折半查 C: 冒泡查 D: 排序查
( )9. 算法的时间复杂度是指___A___。
A: 执行算法程序所需的时间 B: 算法执行过程中的所需要的基本运算次数
C: 算法程序中的指令条数 D: 算法程序的长度
( )10. 算法执行过程中所需的存储空间称为算法的__B____。
A: 时间复杂度 B: 空间复杂度 C: 计算工作量 D: 工作空间
( )11. 下面叙述正确的是___C___。
A: 算法的执行效率与数据的存储结构无关
B: 算法的空间复杂度是指算法程序中的指令的条数
C: 算法的无穷性是指算法必须在执行有限步后终止
D: 以上3种描述都不对
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论