湖北科技学院《算法分析与设计》2023-2024学年第一学期期末试卷.docVIP

站名：

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

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

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

第PAGE1页，共NUMPAGES1页

湖北科技学院《算法分析与设计》

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

题号

一

二

三

四

总分

得分

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

1、想象一个需要对一组数据进行排序，并且要求排序是稳定的（即相同元素的相对顺序在排序前后保持不变）。以下哪种排序算法可能是最适合的？（）

A.选择排序，每次选择最小的元素放到已排序部分的末尾，但不稳定

B.冒泡排序，通过相邻元素的比较和交换进行排序，是稳定的排序算法

C.快速排序，虽然平均性能较好，但通常不是稳定的排序算法

D.希尔排序，通过不断缩小间隔进行排序，不稳定

2、假设要在一个链表中删除所有值为特定值的节点。以下哪种算法的时间复杂度最低？（）

A.遍历链表，逐个删除符合条件的节点

B.先遍历链表找到所有符合条件的节点，然后一次性删除