国家计算机二级考试模拟考试训练题库及答案.docxVIP

国家计算机二级考试模拟考试训练题库及答案

一、公共基础知识

（一）选择题

1.下列数据结构中，属于非线性结构的是（）

A.循环队列

B.带链队列

C.二叉树

D.带链栈

答案：C。解析：线性结构是指数据元素之间存在一对一的线性关系，循环队列、带链队列和带链栈都属于线性结构，而二叉树中节点之间的关系是层次关系，属于非线性结构。

2.算法的空间复杂度是指（）

A.算法在执行过程中所需要的计算机存储空间

B.算法所处理的数据量

C.算法程序中的语句或指令条数

D.算法在执行过程中所需要的临时工作单元数

答案：A。解析：算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间，包括算法程序所占的空间、输入的初始数据所占的空间以及算法执行过程中所需要的额外空间。

3.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）

A.3

B.4

C.6

D.7

答案：D。解析：根据二叉树的性质，对于任意一棵二叉树，如果其叶子节点数为$n_0$，度为2的节点数为$n_2$，则$n_0=n_2+1$。已知叶子节点数$n_0=1$，则度为2的节点数$n_2=0$。又因为二叉树共有7个节点，所以度为1的节点数$n_1=7-1-0=6$。这种情况下，二叉树的每一层只有一个节