[单项选择题] 下列内部排序方法中,稳定的排序方法是 ______。
A.快速排序
B.堆排序
C.希尔排序
D.基数排序
正确答案:D
参考解析:对于具有同一排序码的多个记录,若采用的排序方法使得排序后记录的相对次序不变,则次排序方法为稳定的。基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。基数排序不需要进行记录关键字间的比较,因此是一种稳定的排序方法。

[单项选择题] 下列内部排序方法中,稳定的排序方法是 ______。
A.快速排序
B.堆排序
C.希尔排序
D.基数排序
正确答案:D
参考解析:对于具有同一排序码的多个记录,若采用的排序方法使得排序后记录的相对次序不变,则次排序方法为稳定的。基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。基数排序不需要进行记录关键字间的比较,因此是一种稳定的排序方法。
上一篇 [填空题] 数据的 【2】 结构在计算机存储空间中的存放形式称为数据的存储结构或物理结构。
下一篇 [单项选择题] 在窗体上画三个单选按钮,组成一个名为chkOption的控件数组。用于标识各个控件数组元素的参数是