南京邮电大学《算法设计与分析》2023-2024学年第一学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

南京邮电大学《算法设计与分析》

2023-2024学年第一学期期末试卷

题号

一

二

三

四

总分

得分

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

1、考虑一个图的最短路径问题，图中有大量的节点和边。如果图的边权值都是正数，为了高效地找到从源节点到其他所有节点的最短路径，以下哪种算法是最优选择？（）

A.深度优先搜索算法

B.广度优先搜索算法

C.Dijkstra算法

D.Floyd-Warshall算法

2、假设要对一个大规模的数值数据集进行聚类分析，以下哪种聚类算法可能更适合处理这种情况？（）

A.K-Means算法

B.层次聚类算法

C.密度聚类算法

D.以上算法都可以，取决于具体数据特点

3、考虑贪心算法的特性，它通常在每一步都做出当前看起来最优的选择。假设要安排一系列会