选择排序和归并排序的稳定性分别是( )。

admin2009-03-19 44

问题选择排序和归并排序的稳定性分别是( )。

选项 A、都稳定
B、稳定，不稳定
C、不稳定，稳定
D、都不稳定

答案4

解析所谓稳定性是指对于具有同一排序码的多个记录来说，若采用的排序方法使排序后记录的相对次序不变，则称此排序方法是稳定的，否则称为不稳定的。对有些选择排序存在着不相邻元素之间的互换，所以是不稳定的，但对归并排序时是两个元素比较来确定位置，因此是稳定的。

转载请注明原文地址:https://kaotiyun.com/show/q1SZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)