全国计算机等级考试二级分类习题

公共基础知识习题一、选择题第1部分 算法与数据结构1. 算法(1) 下面叙述正确的是______。(C)　　A. 算法的执行效率与数据的存储结构无关　　B. 算法的空间复杂度是指算法程序中指令(或语句

公共基础知识习题 、 一选择题 1 第部分算法与数据结构 1. 算法 (1) ______。(C) 下面叙述正确的是 A. 算法的执行效率与数据的存储结构无关 B. ()() 算法的空间复杂度是指算法程序中指令或语句的条数指的是算法所占用的空间 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) ______。(C) 算法的时间复杂度是指 A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (3) ______。(D) 算法的空间复杂度是指 A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 (4) ______。(D) 算法一般都可以用哪几种控制结构组合而成 A. 、、 循环分支递归 B. 、、 顺序循环嵌套 C. 、、 循环递归选择 D. 、、 顺序选择循环 (5) ______。(C) 在下列选项中，哪个不是一个算法一般应该具有的基本特征 A. 确定性 B. 可行性 C. 无穷性 D. 拥有足够的情报 (6) ______。(C) 在计算机中，算法是指 A. 查询方法 B. 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法 (7) ______。(D) 算法分析的目的是 A. 找出数据结构的合理性 B. 找出算法中输入和输出之间的关系 C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改进 2. 数据结构 ______。(C) (1) 以下数据结构中不属于线性数据结构的是