首页 › 题库 › C/C++编程考级 › 5 排序算法

C/C++编程四级 题库

共 5 道题 · 按题型筛选,点「查看答案」核对解析
章节 5 排序算法 清除
1 单选题 适中 C/C++编程考级 ·C/C++编程四级 · 5 排序算法

以下哪种排序算法是稳定的?( )

A
快速排序
B
堆排序
C
归并排序
D
选择排序
答案与解析
正确答案:C

快速排序、堆排序、选择排序交换可能打乱相等元素的顺序,是不稳定的。

归并排序:在合并过程中相等元素的相对顺序在排序后保持不变,是稳定的。

题目详情
2 判断题 偏易 C/C++编程考级 ·C/C++编程四级 · 5 排序算法

归并排序是稳定排序算法。( )

A
对
B
错
答案与解析
正确答案:对
归并排序在合并两个有序子序列时,若遇到相等元素,先复制左子序列的元素到临时数组。该操作保持相等元素的相对位置不变。算法的分割过程不改变元素顺序。每次合并均遵循相同规则,确保所有相等元素在整个排序过程中不发生相对位置变化。稳定性由合并策略决定,与输入数据特征无关。递归或迭代实现方式不影响该行为。
题目详情
3 判断题 偏易 C/C++编程考级 ·C/C++编程四级 · 5 排序算法

排序算法的稳定性是指排序的速度是否稳定。( )

A
对
B
错
答案与解析
正确答案:错
排序算法的稳定性指相等元素在排序前后相对位置是否保持不变。若排序前某元素a位于另一相等元素b之前,排序后a仍位于b之前,则该算法稳定。稳定性与排序过程中对元素比较和交换的规则有关,取决于算法如何处理相等元素。速度稳定指算法运行时间在不同输入下波动小,属于时间复杂度行为,与稳定性无直接关联。稳定性是逻辑属性,速度是性能指标,二者描述不同方面。
题目详情
4 判断题 偏易 C/C++编程考级 ·C/C++编程四级 · 5 排序算法

快速排序在最坏情况下的时间复杂度是O(n^2)。( )

A
对
B
错
答案与解析
正确答案:对

快速排序的平均时间复杂度是 O(nlog?n),但在最坏情况下(例如每次选的基准都是当前子数组的最大或最小元素)会退化为 O(n^2)。

题目详情
5 判断题 偏易 C/C++编程考级 ·C/C++编程四级 · 5 排序算法

冒泡排序是一种稳定的排序算法。( )

A
对
B
错
答案与解析
正确答案:对

在冒泡排序中,相邻元素比较时,如果相等就不交换,因此相等元素的先后顺序不会改变,所以它是稳定的。

题目详情