全国计算机二级考试试题题库+答案(精选).pdfVIP

全国计算机二级考试试题题库+答案(精

选)

选择题

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