2026年计算机二级考试重点题程序设计.docxVIP

第PAGE页共NUMPAGES页

2026年计算机二级考试重点题：程序设计

一、选择题（共10题，每题2分，总计20分）

1.关于算法复杂度的描述，以下说法正确的是（）

A.不同的算法解决同一个问题，时间复杂度一定相同

B.空间复杂度为O(1)的算法一定比空间复杂度为O(n)的算法更高效

C.算法的最优时间复杂度和最差时间复杂度可能不同

D.算法的平均时间复杂度总是优于最差时间复杂度

2.以下数据结构中，最适合用来实现栈的是（）

A.链表

B.哈希表

C.二叉树

D.数组

3.在二叉搜索树中，删除一个节点后，需要重新调整树的结构，以下哪种情况不需要调整（）

A.删除的节点是叶子节点

B.删除的节点是度为1的节点

C.删除的节点是度为2的节点

D.树中不存在需要调整的节点

4.以下哪种排序算法在最坏情况下时间复杂度始终为O(n2)（）

A.快速排序

B.归并排序

C.堆排序

D.插入排序

5.关于数据库事务的ACID特性，以下说法错误的是（）

A.原子性（Atomicity）要求事务中的所有操作要么全部完成，要么全部不完成

B.一致性（Consistency）要求事务必须使数据库从一个一致性状态转移到另一个一致性状态

C.隔离性（Isolation）要求一个事务的执行不能被其他事务干扰

D.持久性（Durabi