2026年全国计算机等级考试二级真题练习.docxVIP

PAGE/NUMPAGES

2026年全国计算机等级考试二级真题练习

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列叙述中正确的是

A.算法的时间复杂度是指算法执行的总时间

B.算法的空间复杂度是指算法执行过程中临时占用的存储空间

C.算法的空间复杂度与其时间复杂度一定成正比

D.算法的有穷性是指算法必须在有限步骤内执行完成

2.数据的逻辑结构是指

A.数据元素之间的逻辑关系

B.数据元素的物理存储方式

C.数据元素的类型

D.数据的操作

3.在线性表顺序存储结构中，插入一个元素时，最少需要移动的元素个数是

A.0

B.1

C.n

D.n+1(n为表长)

4.下列关于栈的叙述中正确的是

A.栈是“先进先出”的线性表

B.栈是“后进先出”的线性表

C.栈具有记忆性

D.栈中没有元素

5.在下列数据结构中，适合用来表示稀疏矩阵的是

A.顺序表

B.线性表

C.二维数组

D.稀疏矩阵压缩存储（如三元组表）

6.冒泡排序算法的时间复杂度是

A.O(n)

B.O(n^2)

C.O(log