第四章算法基础.doc

《第四章算法基础.doc》由会员分享，可在线阅读，更多相关《第四章算法基础.doc（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、【精品文档】如有侵权，请联系网站删除，仅供学习与交流第四章算法基础.精品文档.第四章 算法基础单项选择题（请在（ ）内填写答案）（ ）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.

2、从已知的初始条件出发，逐次推出所要求的各中间结果和最后结果的算法是_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种描述都不对