中国传媒大学《算法分析与设计》2024-2025学年第二学期期末试卷（B卷）.docxVIP

第PAGE1页

学院：专业班级：姓名：

学院：专业班级：姓名：学号：

装订线内不要答题

学院/专业：__________姓名：__________学号：__________

注意事项：

1、本试卷满分100分。

2、考试时间120分钟。

题号

一

二

三

四

五

六

七

得分

得分

评阅人

一、单项选择题（本大题共20小题，每小题1分，共计20分。在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出。错选、多选、不选均不得分。）

1.下列哪个算法的时间复杂度是O(nlogn)？

A.快速排序

B.冒泡排序

C.选择排序

D.插入排序

2.在算法设计中，时间复杂度和空间复杂度哪个更重要？

A.时间复杂度

B.空间复杂度

C.都很重要

D.都不重要

3.下列哪个数据结构支持高效的随机访问？

A.链表

B.栈

C.队列

D.树

4.下