Ta老师题库

排序算法的稳定性是指（）。

8 查阅

排序算法的稳定性是指（）。

A.经过排序后，能使原来关键字值相同的数据保持原有顺序中的相对位置不变

B.经过排序后，能使原来关键字值相同的数据保持原有顺序中的绝对位置不变

C.排序算法的性能和被排序的数据数量关系不大

D.排序算法的性能和被排序的数据数量关系密切

参考答案:

答案：经过排序后，能使原来关键字值相同的数据保持原有顺序中的相对位置不变

相关问题:

简单插入排序算法是不稳定的。

因为堆排序的算法时间复杂度为O(n㏒n)，冒泡排序的算法复杂度为O(n2 )，所

排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。

如果冒泡排序的某趟过程中没有出现数据交换情况，那么说明关键字序列已经

在初始数据表已经有序时，快速排序算法的时间复杂度为O(n㏒n )。

在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。

排序要求数据一定要以顺序方式存储。

基于“比较”运算的排序算法，其时间复杂度的下界为O(n㏒n)。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。