万能百科  > 计算机   > 

[单项选择题] 下列内部排序方法中,稳定的排序方法是 ______。

2021-07-14   

[单项选择题] 下列内部排序方法中,稳定的排序方法是 ______。

A.快速排序

B.堆排序

C.希尔排序

D.基数排序

正确答案:

D

参考解析:

对于具有同一排序码的多个记录,若采用的排序方法使得排序后记录的相对次序不变,则次排序方法为稳定的。基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法。基数排序不需要进行记录关键字间的比较,因此是一种稳定的排序方法。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签