2026年全国计算机等级考试二级真题模拟卷.docxVIP

PAGE/NUMPAGES

2026年全国计算机等级考试二级真题模拟卷

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

一、选择题（每题2分，共40分。下列每题给出的四个选项中，只有一项是最符合题目要求的，请将正确选项前的字母填在题后的括号内。）

1.下列数据结构中，适合用来表示稀疏矩阵的是（）。

A.队列

B.栈

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

D.完全二叉树

2.若线性表采用链式存储结构，则在删除一个元素时，需要修改的是（）。

A.被删除元素的前驱元素的指针

B.被删除元素的后继元素的指针

C.链表的头指针

D.链表的尾指针

3.下列关于二叉树的叙述中，正确的是（）。

A.二叉树的度为2

B.二叉树的一个非叶子结点可以有0个或2个孩子

C.叶子结点就是度为0的结点

D.满二叉树一定不是完全二叉树

4.在顺序存储的线性表中，插入一个元素时，最少需要移动的元素个数是（）。

A.0

B.1

C.2

D.n（n为表长）

5.下列排序算法中，不稳定排序算法是（）。

A.冒泡排序

B.插入排序

C.选择排序

D.快速排序

6.在下