南宁师范大学《算法设计与分析Ⅲ》2026-2027学年第一学期期末试卷含解析.docVIP

自觉遵守考场纪律如考试作弊此答卷无效密

自觉遵守考场纪律如考试作弊此答卷无效

密

封

线

第PAGE1页，共NUMPAGES3页

南宁师范大学《算法设计与分析Ⅲ》2026-2027学年第一学期期末试卷

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

题号

一

二

三

四

总分

得分

批阅人

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

1、假设正在研究一个用于在图中寻找最短环的算法。图可能是无向图或有向图，并且可能包含大量的节点和边。以下哪种方法可能是解决这个问题的起点？（）

A.从每个节点开始进行广度优先搜索

B.对图进行深度优先搜索并记录路径

C.利用弗洛伊德算法计算所有节点对之间的最短路径

D.以上方法都不太合适

2、想象一个需要在一组未排序的整数数组中查找第K小的元素的问题。以下哪种算法可能是最合适的？（）

A.先对数组进行排序，然后直接找到第K个元素，但排序的时间复杂度较高

B.使用快速选择算法，基于快速排序的思想，平均时间复杂度较低，能有效地找到第K小的元素

C.构建一个最大堆，然后进行K次删除操作，时间复杂度相对较高

D.遍历数组，逐个比较找到第K小的元素，效率低下

3、