2026大学大一（计算机科学与技术）算法设计基础资格考试试题及答案.docxVIP

2026大学大一（计算机科学与技术）算法设计基础资格考试试题及答案

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

1.在算法设计中，哪个不是算法的基本特性？

A.有穷性

B.确定性

C.可行性

D.最优性

2.下列哪个排序算法的平均时间复杂度是O(n^2)？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

3.在数据结构中，哪个是先进先出（FIFO）的数据结构？

A.栈

B.队列

C.链表

D.树

4.下面哪个不是图的一种表示方法？

A.邻接矩阵

B.邻接表

C.优先队列

D.关系图

5.在算法分析中，哪个不是用来衡量算法效率的指标？

A.时间复杂度

B.空间复杂度

C.稳定性

D.可读性

6.下列哪个是递归算法的特点？

A.通常需要额外的内存空间

B.适合解决所有问题

C.通常比迭代算法慢

D.不会出现栈溢出

7.在算法设计中，哪个不是分治法的应用场景？

A.快速排序

B.归并排序

C.二分查找

D.冒泡排序

8.下面哪个不是算法设计中的基本策略？

A.分治法

B.动态规划

C.贪心算法

D.随机化算法

9.在数据结构中，哪个是用于存储一系列元素的抽象数据类型？

A.树

B.图

C.集合

D.字符串

10.下面哪个不是算法设计中的优化方法？

A.减少冗余计算

B.提高算法的时间复杂度