2026年计算机等级考试编程算法基础及实践题库.docxVIP

第PAGE页共NUMPAGES页

2026年计算机等级考试：编程算法基础及实践题库

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

题1（2分）：

在算法分析中，以下哪个选项不属于算法的时间复杂度表示方法？

A.O(1)

B.O(n)

C.O(logn)

D.O(n!)

题2（2分）：

以下哪种排序算法在最坏情况下时间复杂度为O(n2)？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

题3（2分）：

假设使用哈希表存储数据，解决哈希冲突的开放寻址法中，常用的方法是？

A.链地址法

B.双散列法

C.线性探测法

D.平方探测法

题4（2分）：

在二叉树的遍历中，以下哪个顺序不属于树的遍历方式？

A.前序遍历

B.中序遍历

C.后序遍历

D.层序遍历

题5（2分）：

动态规划算法适用于解决哪类问题？

A.贪心算法问题

B.分治算法问题

C.最优子结构问题

D.动态子问题

二、填空题（共5题，每题2分，总计10分）

题6（2分）：

在快速排序算法中，选择一个元素作为基准，目的是将数组分为两个子数组，使得左子数组的所有元素均小于基准，右子数组的所有元素均大于基准，这一过程称为______。

题7（2分）：

在图的遍历中，深度优先搜索（DFS）和广度优先搜索（BFS）的主要区别在于遍历过程中是否使用______。

题8（2分）：

在