1、排序算法的稳定性是指（）。A．经过排序之后，能使值相同的数据保持原顺序中的相对位置不变B．经过排序之后，能使值相同的数据保持原顺序中的绝对位置不变C．该排序算法不允许有相同关键字的记录D．算法的排序性能与被排序元素的数量关系不大
1、排序算法的稳定性是指（）。
A．经过排序之后，能使值相同的数据保持原顺序中的相对位置不变
B．经过排序之后，能使值相同的数据保持原顺序中的绝对位置不变
C．该排序算法不允许有相同关键字的记录
D．算法的排序性能与被排序元素的数量关系不大
参考答案和解析
A 关于稳定排序的概念，不稳定的排序有希尔排序、快速排序、简单选择排序、树形排序、堆排序。
相关考题：
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序 就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是()。A、堆排序B、堆排序C、堆排序>归并排序>快速排序D、堆排序>快速排序>归并排序
以关键字比较为基础的排序算法在最坏情况下的汁算时间下界为O(n1ogn)。下面的排序算法中，最坏情况下计算时间可以达到O(n1ogn)的是(33)；该算法采用的设计方法是(34)。A．归并排序B．插入排序C．选择排序D．冒泡排序
排序算法的稳定性是指（ ）。A.经过排序后，能使关键字相同的元素保持原顺序中的相对位置不变B.经过排序后，能使关键字相同的元素保持原顺序中的相对位置改变C.排序算法的性能与被排序元素个数关系不大D.排序算法的性能与被排序元素个数关系密切
数据结构与算法里，下列选项中关于稳定排序说法正确的是（）。A、稳定排序是指对于关键字相等的记录，排序前后相对位置不变B、稳定排序是指对于关键字相等的记录，排序前后相对位置可以变化C、稳定排序是指排序是指将记录变成无序的
单选题数据结构与算法里，下列选项中关于稳定排序说法正确的是（）。A稳定排序是指对于关键字相等的记录，排序前后相对位置不变B稳定排序是指对于关键字相等的记录，排序前后相对位置可以变化C稳定排序是指排序是指将记录变成无序的
判断题稳定排序算法是指占用有限额外空间的算法。A对B错