2026年计算机编程水平测试题算法与程序设计.docxVIP

第PAGE页共NUMPAGES页

2026年计算机编程水平测试题：算法与程序设计

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

说明：下列每小题只有一个正确答案。

1.算法的时间复杂度表示的是（）。

A.算法执行的总时间

B.算法执行次数随输入规模增长的变化趋势

C.算法所需的存储空间

D.算法中语句的条数

2.下列排序算法中，时间复杂度在最坏情况下为O(n2)的是（）。

A.快速排序

B.归并排序

C.堆排序

D.插入排序

3.二叉搜索树的性质中，错误的是（）。

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

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

C.左右子树都是二叉搜索树

D.树中存在重复节点值

4.以下哪种数据结构适合实现栈（Last-In-First-Out,LIFO）？

A.队列

B.链表

C.堆栈（数组或链表实现）

D.哈希表

5.动态规划适用于解决（）。

A.无后效性问题

B.贪心问题

C.回溯问题

D.分治问题

6.以下哪个不是图的基本概念？（）

A.顶点

B.边

C.路径

D.时间复杂度

7.在深度优先搜索（DFS）中，用于记录已访问节点的数据结构通常是（）。

A.数组

B.队列

C.栈

D.哈希集合

8.哈希表的主要冲突解决方法不包括（）。

A.链地址法

B.开放地址法

C.二分查找