早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

在下列排序方法中,不稳定的方法有(35)。A.归并排序和基数排序B.插入排序和希尔排序C.堆排序和快速

题目

在下列排序方法中,不稳定的方法有(35)。

A.归并排序和基数排序

B.插入排序和希尔排序

C.堆排序和快速排序

D.选择排序和冒泡排序

参考答案
正确答案:C
解析:归并排序、基数排序、选择排序、冒泡排序和插入排序是稳定的。从方法的稳定性来比较,基数排序是稳定的,所有时间复杂度为O(n2);选择排序法也是稳定的;然而快速排序、堆排序和希尔排序等时间性能较好的排序方法都是不稳定的。一般来说,排序过程中的“比较”是在“相邻的两个记录关键字”间进行的排序方法是稳定的。
看了在下列排序方法中,不稳定的方法...的网友还看了以下:

下列关于排序的说法正确的是().A.插入排序和冒泡排序都是稳定的排序算法.B.选择排序的平均时间复 数学 2020-05-23 …

对排序文件的初始状态不做任何要求的排序方法是()。A.直接插入排序和快速排序B.直接插入和归并排 计算机类考试 2020-05-23 …

下列排序方法中,哪个是稳定的排序方法?()A.直接选择排序B.二分法插入排序C.希尔排序D.快速排序 计算机类考试 2020-05-24 …

以下关于排序的说法中,正确的是()A.排序就是将数按从小到大的顺序排序B.排序只有两种方法,即直接 数学 2020-07-23 …

xia列叙述正确的是下列叙述正确的是选项:a、直接插入排序基本操作是将一个记录插入到已经排好序的有 其他 2020-07-23 …

试用直接插入排序方法将下面一列无序数据按照从大到小的顺序进行排序,然后再用折半插入排序法,将6插入到 数学 2020-11-08 …

排序题。。。。在待排序文件已基本有序的前提下,下列排序方法中效率最高的是()。A)直接插入排序B)直 其他 2020-11-28 …

数据结构排序问题当记录的个数n较大时,若仅需排定前m元素的位置(m远小于n),下列方案哪个最佳.a: 数学 2020-12-05 …

用直接插入排序法将无序数据列{49,38,65,97,76,13,27}按从大到小的顺序排为有序列, 数学 2020-12-05 …

数据结构排序如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用()方法最快 其他 2020-12-14 …