• 2022-10-29
    若待排序的序列中存在多个记录具有相同的键值,经过排序,这些记录的相对次序仍然保持不变,则称这种排序方法是()
    A: 内部排序
    B: 稳定排序
    C: 外部排序
    D: 不稳定排序
  • B

    内容

    • 0

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

    • 1

      若存在多个具有相同排序码的记录,排序后,这些记录相对次序仍然保持不变,这种排序算法称为 A: 稳定 B: 不稳定

    • 2

      待排序的序列中存在多个关键字相同的数据记录,经过排序之后仍然保持它们之间的相对次序位置不变,则称这种排序方法是有效的排序方法。

    • 3

      若待排序的文件中存在多个关键字相同的记录,经过某种排序方法排序后,具有相同关键字的记录间的相对位置保持不变,则这种排序方法是()的排序方法。

    • 4

      在排序算法中,若排序前后具有相同关键字的记录之间的相对次序保持不变,则称这种排序方法是不稳定的。