基本信息

---

下载

文档摘要

---

2025年全国计算机二级考试题库(带答案)

一、公共基础知识部分

（一）选择题

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

A.循环队列

B.带链队列

C.二叉树

D.带链栈

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

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

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

B.算法所处理的数据量

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

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

答案：A。解析：算法的空间复杂度是指算法在执行过程中所需要的计算机存