选择排序和归并排序稳定性分别是______。A．都稳定B．稳定，不稳定，C．不稳定，稳定D．都不稳定

题目

选择排序和归并排序稳定性分别是______。

A．都稳定

B．稳定，不稳定，

C．不稳定，稳定

D．都不稳定

相似考题

1.插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序、和基数排序方法中,不稳定的排序方法有_____、_____、______、________。

2.简单选择排序是一种()。A.稳定的排序算法B.不稳定的排序算法C.无法确定其是否稳定D.以上都不对

3.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是A．冒泡排序B．归并排序C．直接插入排序D．直接选择排序

4.选择排序和归并排序的稳定性分别是______。A．都稳定B．稳定、不稳定C．不稳定、稳定D．都不稳定

更多“选择排序和归并排序稳定性分别是______。A.都稳定B.稳定,不稳定,C.不稳定,稳定D.都不稳定 ”相关问题

  • 第1题：

    排序的算法很多，若排序的稳定性和不稳定性分类，则()是不稳定排序。

    A.冒泡排序

    B.归并排序

    C.直接插入排序

    D.希尔排序


    正确答案：D

  • 第2题：

    选择排序和归并排序稳定性分别是________。

    A．都稳定

    B．稳定，不稳定

    C．不稳定，稳定

    D．都不稳定


    正确答案：C
    解析：所谓稳定性是指对于具有同一排序码的多个记录来说，若采用的排序方法使排序后记录的相对次序不变，别称此排序方法是稳定的，否则是不稳定的。对有些选择排序存在着不相邻元素之间的互换，所以是不稳定的，但对归并排序时是两个元素比较来确定位置，因此是稳定的；

  • 第3题：

    8、插入排序和选择排序是都不稳定。


    错误

  • 第4题：

    选择排序和归并排序的稳定性分别是( )。

    A．都稳定

    B．稳定，不稳定

    C．不稳定，稳定

    D．都不稳定


    正确答案：C
    解析：所谓稳定性是指对于具有同一排序码的多个记录来说，若采用的排序方法使排序后记录的相对次序不变，则称此排序方法是稳定的，否则称为不稳定的。对有些选择排序存在着不相邻元素之间的互换，所以是不稳定的，但对归并排序时是两个元素比较来确定位置，因此是稳定的。

  • 第5题：

    插入排序和选择排序是都不稳定。


    错误

相关内容