itgle.com

排序算法的稳定性是指（ ）。A.经过排序后，能使关键字相同的元素保持原顺序中的相对位置不变 B.经过排序后，能使关键字相同的元素保持原顺序中的相对位置改变 C.排序算法的性能与被排序元素个数关系不大 D.排序算法的性能与被排序元素个数关系密切

题目
排序算法的稳定性是指（ ）。

A.经过排序后，能使关键字相同的元素保持原顺序中的相对位置不变
B.经过排序后，能使关键字相同的元素保持原顺序中的相对位置改变
C.排序算法的性能与被排序元素个数关系不大
D.排序算法的性能与被排序元素个数关系密切
相似考题

1.“就地排序”是指排序算法辅助空间的复杂度为()。

2.某内排序方法的稳定性是指()。A、该排序算法不允许有相同的关键字记录B、该排序算法允许有相同的关键字记录C、平均时间为0(nlogn)的排序方法D、以上都不对

3.排序的算法很多，若排序的稳定性和不稳定性分类，则()是不稳定排序。A.冒泡排序B.归并排序C.直接插入排序D.希尔排序

4.就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是()。A、堆排序B、堆排序C、堆排序>归并排序>快速排序D、堆排序>快速排序>归并排序

更多“排序算法的稳定性是指（ ）。”相关问题

  • 第1题：

    占用的额外空间的空间复杂度为0(1)的排序算法是()。

    A.堆排序算法
    B.归并排序算法
    C.快速排序算法
    D.以上答案都不对

    答案：A
    解析：
    归并排序中，由于每一趟都要一个TR数组来复制，因此需要与待排记录等量的辅助空间O(n)；而快速排序中的递归所耗费的栈空间最好情况下也要O(logn)；堆排序仅在交换是需要一个记录的辅助空间。

  • 第2题：

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

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

    正确答案:A

  • 第3题：

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

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

    正确答案:D

  • 第4题：

    快速排序算法是基于（）的一种排序算法。


    正确答案:分治策略

  • 第5题：

    排序算法的稳定性是指（）


    正确答案:待排序范围中多个关键字值相同的记录，使用某种排序算法进行排序后其相对次序与排序前相比没有改变。

  • 第6题：

    某内排序方法的稳定性是指（）。

    • A、该排序算法不允许有相同的关键字记录
    • B、该排序算法允许有相同的关键字记录
    • C、平均时间为0（n log n）的排序方法
    • D、以上都不对

    正确答案:D

  • 第7题：

    数据结构与算法里，从排序的稳定性来看，快速排序是（）。

    • A、不稳定排序
    • B、稳定排序
    • C、不确定
    • D、都不对

    正确答案:A

  • 第8题：

    单选题
    数据结构与算法里，从排序的稳定性来看，快速排序是（）。
    A

    不稳定排序

    B

    稳定排序

    C

    不确定

    D

    都不对


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

  • 第9题：

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

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

    B

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

    C

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


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

  • 第10题：

    单选题
    某内排序方法的稳定性是指（）。
    A

    该排序算法不允许有相同的关键字记录

    B

    该排序算法允许有相同的关键字记录

    C

    平均时间为0（n log n）的排序方法

    D

    以上都不对


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

  • 第11题：

    填空题
    排序算法的稳定性是指（）

    正确答案： 待排序范围中多个关键字值相同的记录，使用某种排序算法进行排序后其相对次序与排序前相比没有改变。
    解析： 暂无解析

  • 第12题：

    判断题
    稳定排序算法是指占用有限额外空间的算法。
    A

    对

    B

    错


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

  • 第13题：

    数据结构与算法里，稳定排序是指排序前后不同关键字的记录相对位置不变。


    正确答案:错误

  • 第14题：

    在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）

    • A、选择排序
    • B、冒泡排序
    • C、插入排序
    • D、基数排序

    正确答案:D

  • 第15题：

    数据结构与算法里，希尔排序就稳定性和内外排序而言，属于（）。

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

    正确答案:B,C

  • 第16题：

    以下排序算法中，属于交换排序的算法有（）

    • A、希尔排序
    • B、冒泡排序
    • C、快速排序
    • D、简单选择排序

    正确答案:B,C

  • 第17题：

    排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。


    正确答案:错误

  • 第18题：

    数据结构与算法中，直接插入排序的稳定性和希尔排序的稳定性是（）

    • A、一样的
    • B、不一样
    • C、可能一样也可能不一样
    • D、不确定

    正确答案:B

  • 第19题：

    稳定排序算法是指占用有限额外空间的算法。


    正确答案:错误

  • 第20题：

    单选题
    数据结构与算法中，直接插入排序的稳定性和希尔排序的稳定性是（）
    A

    一样的

    B

    不一样

    C

    可能一样也可能不一样

    D

    不确定


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

  • 第21题：

    填空题
    快速排序算法是基于（）的一种排序算法。

    正确答案： 分治策略
    解析： 暂无解析

  • 第22题：

    多选题
    数据结构与算法中，希尔排序就稳定性和内外排序而言，属于（）。
    A

    稳定排序

    B

    不稳定排序

    C

    内排序

    D

    外排序


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

  • 第23题：

    判断题
    排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
    A

    对

    B

    错


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

相关内容