滇西应用技术大学《算法分析与设计》2025-2026学年第二学期期末试卷(A卷).docxVIP

站名：

站名：年级专业：姓名：学号：

凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。

…………密………………封………………线…………

第PAGE1页，共NUMPAGES1页

滇西应用技术大学《算法分析与设计》2025-2026学年第二学期期末试卷(A卷)

注意事项:

1.请考生在下列横线上填写姓名、学号和年级专业。

2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。

3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。

4.考试时间120分钟

专业学号姓名

题号

一

二

三

四

五

六

七

八

总分

统分人

复查人

得分

得分

评分人

一、单项选择题（每题1分，共20分）

1.在算法设计中，时间复杂度通常用以下哪个符号表示？

A.O(n)

B.Ω(n)

C.Θ(n)

D.∝(n)

2.下列哪个算法是稳定的排序算法？

A.快速排序

B.归并排序

C.选择排序

D.冒泡排序

3.给定一个整数数组，