全国计算机二级考试试题题库(附答案).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$。已知叶子结点只有1个，所以度为2的节点数为0。又因为二叉树共有7个结点，所以度为1的节点数为6，该二叉树的形态为每层只有一个节点，所以深度为7。

4.下列排序方法中，最坏情况下比较