基本信息

---

下载

文档摘要

---

2025年计算机二级复习试题及答案

一、公共基础知识部分

（一）选择题

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

A.循环队列

B.带链队列

C.二叉树

D.带链栈

答案：C。解析：线性结构要求有且只有一个根结点和一个终端结点，且除根结点外每个结点只有一个前件，除终端结点外每个结点只有一个后件。循环队列、带链队列和带链栈都满足线性结构的特征，而二叉树是树形结构，属于非线性结构。

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

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

B.算法所处理的数据量

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

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

答案：A。