南京中医药大学《算法与数据结构》2023-2024学年第二学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

南京中医药大学《算法与数据结构》

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

题号

一

二

三

四

总分

得分

批阅人

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

1、考虑一个算法的稳定性，即在排序过程中相同元素的相对顺序是否保持不变。以下哪种排序算法是稳定的？（）

A.希尔排序

B.堆排序

C.冒泡排序

D.以上算法不一定是稳定的

2、在算法设计中，NP完全问题是一类具有挑战性的问题。假设我们正在研究一个被认为是NP完全的问题。以下关于NP完全问题的描述，哪一项是不准确的？（）

A.NP完全问题的解可以在多项式时间内被验证，但求解通常需要指数级的时间

B.如果一个问题是NP完全的，那么不存在多项式时间的算法来解决它

C.旅行商问题