单项选择题
数据结构与算法里,下列选项中关于稳定排序说法正确的是()。
A.稳定排序是指对于关键字相等的记录,排序前后相对位置不变
B.稳定排序是指对于关键字相等的记录,排序前后相对位置可以变化
C.稳定排序是指排序是指将记录变成无序的
点击查看答案
相关考题
-
单项选择题
数组中有30个元素,若使用直接插入排序对其进行排序,则需要()趟才能完成排序。
A.29
B.30
C.28
D.27 -
单项选择题
直接插入排序的稳定性和时间复杂度分别是()。
A.稳定排序且时间复杂度是O(n*n)
B.不稳定排序且时间复杂度是O(n)
C.稳定排序且时间复杂度是O(log2n)
D.不稳定排序且时间复杂度是O(log2n) -
单项选择题
数据结构与算法中,在排序中,对于关键字相等的记录,排序前后相对位置不变。这时称排序为()。
A.稳定排序
B.不稳定排序
C.不确定是稳定排序还是不稳定排序
D.基数排序