武汉设计工程学院《算法分析与设计》2021-2022学年第一学期期末试卷.docVIP

装订线

装订线

PAGE2

第PAGE1页，共NUMPAGES3页

武汉设计工程学院《算法分析与设计》

2021-2022学年第一学期期末试卷

院(系)_______班级_______学号_______姓名_______

题号

一

二

三

四

总分

得分

一、单选题（本大题共20个小题，每小题1分，共20分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、在分析一个算法的时间复杂度时，如果算法的执行时间与输入规模n的关系为T(n)=n^2+3n+5，那么该算法的渐近时间复杂度是多少？（）

A.O(n)

B.O(n^2)

C.O(n^3)

D.O(1)

2、在一个图算法中，如果需要快速判断两个节点之间是否存在路径，并且对路径的具体信息不太关心，以下哪种数据结构可能会被用到？（）

A.邻接矩阵

B.邻接表

C.最短路径树

D.并查集

3、在一个大规模的数据集中，需要查找出现频率最高的前K个元素。如果数据量非常大，内存无法一次性容纳所有数据，以下哪种算法或数据结构可能是最合适的解决方案？（）

A.使用冒泡排序对所有数据进行排序，然后选取前K个元素

B.构建一个最大堆，每次取出堆顶元素，重复K次

C.利用哈希表统计元素出现的频率，然后通过快速排序对频率