若待排序的序列中存在多个记录具有相同的键值,经过排序,这些记录的相对次序仍然保持不变,则称这种排序方法是( )的。

作者:高老师 浏览 0

若待排序的序列中存在多个记录具有相同的键值,经过排序,这些记录的相对次序仍然保持不变,则称这种排序方法是( )的。


【正确答案】:稳定
【题目解析】:

若任意两个关键字相同的记录Ri和Rj。排序之前Ri在Rj之前,排序之后Ri依然在Rj之前,则称该排序方法是稳定的;反之,称该排序方法是不稳定的。

简单理解为:相对次序仍保持不变就稳定,相对次序变了就不稳定。


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板