2026年计算机二级考试练习题编程语言与算法应用.docxVIP

第PAGE页共NUMPAGES页

2026年计算机二级考试练习题编程语言与算法应用

一、选择题（共15题，每题2分，共30分）

说明：本部分共15题，每题有四个选项，其中只有一个选项是正确的。请将正确选项的字母填在答题卡相应位置。

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

A.队列

B.栈

C.链表

D.二维数组

2.在快速排序算法中，选择枢轴元素的不同方法会影响排序效率，以下哪种方法通常能获得较好的平均性能？（）

A.随机选择第一个元素作为枢轴

B.选择中间元素作为枢轴

C.选择最后一个元素作为枢轴

D.选择最大元素作为枢轴

3.以下哪个算法属于分治算法？（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

4.在二叉搜索树中，若某节点的左子树为空，右子树非空，则该节点的值（）。

A.小于其左子树所有节点的值

B.大于其右子树所有节点的值

C.小于其右子树所有节点的值

D.大于其左子树所有节点的值

5.以下哪个不是图的常用存储结构？（）

A.邻接矩阵

B.邻接表

C.顺序表

D.边集数组

6.在深度优先搜索（DFS）中，若要记录遍历的顺序，通常使用的数据结构是（）。

A.栈

B.队列

C.链表

D.二叉树

7.以下哪个算法的时间复杂度是O(nlogn)？（）

A.冒泡排序

B.插