2026年软件设计师《算法》计算卷.docVIP

2026年软件设计师《算法》计算卷

姓名：_____?准考证号：_____?得分：______

一、单选题（总共10题，每题2分）

1.下列关于算法复杂度的说法中，正确的是（）。

A.算法的时间复杂度是指算法执行所需的时间

B.算法的空间复杂度是指算法执行所需的存储空间

C.算法的复杂度与具体的硬件环境无关

D.算法的复杂度只与算法的代码长度有关

2.下列排序算法中，时间复杂度在最好、最坏和平均情况下都相同的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.下列数据结构中，适合用于实现栈的是（）。

A.链表

B.数组

C.堆

D.树

4.下列关于递归的说法中，正确的是（）。

A.递归算法一定比循环算法效率高

B.递归算法不需要使用栈空间

C.递归算法适合解决所有问题

D.递归算法可以通过尾递归优化减少栈空间使用

5.下列关于图的遍历算法的说法中，正确的是（）。

A.深度优先搜索（DFS）适用于找到图中所有最短路径

B.广度优先搜索（BFS）适用于找到图中所有最短路径

C.DFS和BFS的时间复杂度相同

D.DFS和BFS都需要使用队列数据结构

6.下列关于动态规划的说法中，正确的是（）。