在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序

题目

在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序

相似考题

1.如果待排序序列中两个元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。(41)是稳定的排序方法，因为这种方法在比较相邻元A．冒泡排序B．希尔排序C．快速排序D．简单选择排序

2.按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。(50)A．插入排序B．选择排序C．交换排序D．归并排序

3.若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有(14)种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。A．3B．4C．5D．6

4.在排序算法中，两两比较待排序的记录，当发现不满足顺序要求时，变更它们的相对位置，这就是(1)排序。每次从未排序的记录中挑出最小(或最大)关键码值的记录，加入到已排序记录的末尾，这是(2)排序。A．插入B．枚举C．交换D．归并E．基数

更多“在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序”相关问题

  • 第1题：

    当待排序的记录数较大、排序码较随机且对稳定性不做要求时，宜采用快速排序;当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用归并排序。

    此题为判断题(对，错)。


    正确答案：√

  • 第2题：

    在待排序的一组关键码序列 k1，k2，…，，kn 中，若 ki和kj相同，且在排序前ki先于kj， 那么排序后，如果ki和kj的相对次序保持不变，ki仍领先于kj，则称此类排序为稳定的。若在排序后的序列中有可能出现kj领先于ki的情形，则称此类排序为不稳定的。（ ）是稳定的排序方法。

    A. 快速排序 B. 简单选择排序 C. 堆排序 D. 冒泡排序


    正确答案：D

  • 第3题：

    按某关键字对记录序列排序，若关键字（）的记录在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。
    关键字相等的记录
    略

  • 第4题：

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


    正确答案:稳定

  • 第5题：

    冒泡排序，交换的是相邻元素，因此（）。

    • A、不存在不相邻的记录的交换，属于稳定排序
    • B、仍然可能存在不相邻的记录之间的交换
    • C、是不稳定排序
    • D、是外排序的一种

    正确答案:A

  • 第6题：

    在对表中记录排序时，若以多个字段作为排序字段，则显示结果是（）

    • A、按从左向右的次序依次排序
    • B、按从右向左的次序依次排序
    • C、按定义的优先次序依次排序
    • D、无法对多个字段进行排序

    正确答案:A

  • 第7题：

    数据结构与算法中，在排序中，对于关键字相等的记录，排序前后相对位置不变。这时称排序为（）。

    • A、稳定排序
    • B、不稳定排序
    • C、不确定是稳定排序还是不稳定排序
    • D、基数排序

    正确答案:A

  • 第8题：

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

    正确答案： 稳定
    解析： 暂无解析

  • 第9题：

    单选题
    排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳定的（）
    A

    冒泡排序

    B

    插入排序

    C

    归并排序

    D

    快速排序


    正确答案： A
    解析： 暂无解析

  • 第10题：

    单选题
    在对表中记录排序时，若以多个字段作为排序字段，则显示结果是（）
    A

    按从左向右的次序依次排序

    B

    按从右向左的次序依次排序

    C

    按定义的优先次序依次排序

    D

    无法对多个字段进行排序


    正确答案： C
    解析： 暂无解析

  • 第11题：

    填空题
    当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。

    正确答案： 快速,归并
    解析： 暂无解析

  • 第12题：

    多选题
    按照排序中具有相同关键字的记录在排序前后的相对位置是否发生改变，排序分为（）。
    A

    稳定排序

    B

    不稳定排序

    C

    外部排序

    D

    内部排序


    正确答案： A,D
    解析： 暂无解析

  • 第13题：

    设待排序的记录为(28，19，11，17，22)，经过下列过程将这些记录排序： 28，19，11，17，22 19，11，17，22，28 11，17，19，22，28所用的排序方法是(61)。

    A．直接插入排序

    B．冒泡排序

    C．希尔排序

    D．堆排序


    正确答案：B
    解析：分析排序过程：每一次的排序过程中，最沉(大)的数都排到了最后，相对小的数字排到了前面，类似于冒泡的过程，实际上是个交换排序的过程

  • 第14题：

    在待排序的一组关键码序列k1，k2，…，kn中，若ki和kj相同，且在排序前ki领先于kj，那么排序后，如果ki和kj的相对次序保持不变，ki仍领先于kj，则称此类排序为稳定的。若在排序后的序列中有可能出现kj领先于ki的情形，则称此类排序为不稳定的。( )是稳定的排序方法。

    A.快速排序
    B.简单选择排序
    C.堆排序
    D.冒泡排序

    答案：D
    解析：
    本题考查数据结构基础知识。
    冒泡排序是稳定的排序方法，因为元素向前或向后交换时，都是在相邻的位置进行，因此可以保证关键码相同的元素不作交换。
    快速排序主要通过划分实现排序，在划分序列时，基本思路是将序列后端比基准元素小者移到前端，将序列前端中比基准元素大者移到后端，元素往前移动或往后移动时会跨越中间的若干个元素，这样关键码相同的元素的相对位置就可能改变，所以快速排序是不稳定的排序方法。
    简单选择排序、堆排序的过程中，同样存在元素移动时会跨越若干个元素的情况，所以也是不稳定的排序方法。

  • 第15题：

    数据结构与算法里，下列选项中关于稳定排序说法正确的是（）。

    • A、稳定排序是指对于关键字相等的记录，排序前后相对位置不变
    • B、稳定排序是指对于关键字相等的记录，排序前后相对位置可以变化
    • C、稳定排序是指排序是指将记录变成无序的

    正确答案:A

  • 第16题：

    排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳定的（）

    • A、冒泡排序
    • B、插入排序
    • C、归并排序
    • D、快速排序

    正确答案:D

  • 第17题：

    按照排序中具有相同关键字的记录在排序前后的相对位置是否发生改变，排序分为（）。

    • A、稳定排序
    • B、不稳定排序
    • C、外部排序
    • D、内部排序

    正确答案:A,B

  • 第18题：

    当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。


    正确答案:快速；归并

  • 第19题：

    单选题
    数据结构与算法中，在排序中，对于关键字相等的记录，排序前后相对位置不变。这时称排序为（）。
    A

    稳定排序

    B

    不稳定排序

    C

    不确定是稳定排序还是不稳定排序

    D

    基数排序


    正确答案： D
    解析： 暂无解析

  • 第20题：

    单选题
    数据结构与算法里，下列选项中关于稳定排序说法正确的是（）。
    A

    稳定排序是指对于关键字相等的记录，排序前后相对位置不变

    B

    稳定排序是指对于关键字相等的记录，排序前后相对位置可以变化

    C

    稳定排序是指排序是指将记录变成无序的


    正确答案： C
    解析： 暂无解析

  • 第21题：

    填空题
    按某关键字对记录序列排序，若关键字（）的记录在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。

    正确答案： 关键字相等的记录
    解析： 暂无解析

  • 第22题：

    单选题
    冒泡排序，交换的是相邻元素，因此（）。
    A

    不存在不相邻的记录的交换，属于稳定排序

    B

    仍然可能存在不相邻的记录之间的交换

    C

    是不稳定排序

    D

    是外排序的一种


    正确答案： B
    解析： 暂无解析

  • 第23题：

    判断题
    在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

相关内容