2026年计算机二级考试程序设计与算法题.docxVIP

第PAGE页共NUMPAGES页

2026年计算机二级考试程序设计与算法题

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

说明：本部分主要考察基本概念和算法基础，覆盖数据结构、排序算法、递归等知识点。

1.下列数据结构中，最适合进行快速插入和删除操作的是（）。

A.数组

B.链表

C.栈

D.堆

2.若一个算法的时间复杂度为O(n2)，当输入规模n从100增加到200时，算法执行时间大约增加（）。

A.2倍

B.4倍

C.8倍

D.16倍

3.在快速排序算法中，划分环节的核心思想是（）。

A.将数组分成两个子数组，其中一个子数组的所有元素均小于另一个子数组的所有元素

B.直接选择排序的中间值作为基准

C.堆排序的堆化过程

D.归并排序的合并环节

4.下列关于递归的说法错误的是（）。

A.递归函数必须包含递归出口

B.递归函数的执行效率通常低于迭代函数

C.递归适合解决具有嵌套结构的问题

D.递归会导致栈溢出风险

5.在二叉搜索树中，若插入一个新节点后树依然满足性质，则该树的平衡性（）。

A.必然被破坏

B.可能被破坏

C.不会改变

D.取决于插入位置

6.以下哪个排序算法在最坏情况下具有线性时间复杂度？（）

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

7.哈希表解决冲突的链地址法中，当多个键值映