第四章算法基础

第四章算法基础

单项选择题（请在（）内填写答案）

（）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种描述都不对

1