2026年计算机三级算法设计技术实施实施试卷.docx

2026年计算机三级算法设计技术实施实施试卷

一、单项选择题（本大题共20小题，每小题2分，共40分。在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分）

1.下列关于算法渐进复杂度的工程化描述中，正确的是（）

A.时间复杂度为O(3^n)的算法在输入规模n≥20时，实际运行时间一定高于O(n^3)的算法

B.针对稠密图的单源最短路径计算，采用邻接矩阵存储的Dijkstra算法时间复杂度为O(n2)

C.分治算法的实际运行时间一定低于同问题的暴力求解算法

D.动态规划算法的空间复杂度必然高于同问题的贪心算法

答案：B

2.某