全 国 计 算 机 等 级 考 试 二 级 分 类 习题.34454509公共基础知识习题一、选择题第 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. 数据结构(1) 以下数据结构中不属于线性数据结构的是______。(C) A. 队列 B. 线性表 C. 二叉树 D. 栈(2) 在一棵二叉树上第 5 层的结点数最多是______。(B)2n-1 A. 8 B. 16 C. 32 D. 15(3) 下列叙述中正确的是______。(A) A. 线性表是线性结构 B. 栈与队列是非线性结构 C. 线性链表是非线性结构 D. 二叉树是线性结构(4) 设一棵完全二叉树共有 699 个结点，则在该二叉树中的叶子结点数为______。(B) A. 349 B. 350 C. 255 D. 351(5) 下列关于栈的叙述中正确的是______。(D) A. 在栈中只能插入数据 B. 在栈中只能删除数据 C. 栈是先进先出的线性表 D. 栈是先进后出的线性表(6) 在深度为 5 的满二叉树中，叶子结点的个数为______。(C) A. 32 B. 31 C. 16 D. 15(7) 数据的存储结构是指______。(B) A. 数据所占的存储空间量 B. 数据的逻辑结构在计算机中的表示 C. 数据在计算机中的顺序存储方式 D. 存储在外存...
