不稳定的排序算法是（）A、快速排序B、直接插入排序C、二路归并排序D、简单选择排序E、起泡排序F、堆排序

题目

不稳定的排序算法是（）

A、快速排序
B、直接插入排序
C、二路归并排序
D、简单选择排序
E、起泡排序
F、堆排序

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

简单选择排序是一种()。

A.稳定的排序算法

B.不稳定的排序算法

C.无法确定其是否稳定

D.以上都不对

正确答案：B

第2题：

如果待排序中两个数据元素具有相同的值，在排序后它们的相互位置发生颠倒，则称该排序算法不稳定，(40)就是不稳定的排序算法。

A．冒泡排序

B．归并排序

C．直接插入排序

D．Shell排序

正确答案：C
解析：本题考查排序的基本概念和对一些排序方法的掌握。所谓排序就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。直接插入排序的过程为在插入第i个记录时，R1，R2，…，Ri-1已经排好序，将第i个记录的排序码ki依次和R1，R2，…，Ri-1的排序码逐个进行比较，找到适当的位置。在这个排序过程中，如果发现两个数相等，则在已排好序的数前面插入这个相等的数，这样与原序列发生了颠倒，是不稳定的排序算法。

第3题：

以下关于快速排序算法的描述中，错误的是( )。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12，25，30，45，52，67，85}构成，则初始排列为( )时，排序效率最高(令序列的第一个元素为基准元素)。

A．快速排序算法是不稳定的排序算法

B．快速排序算法在最坏情况下的时间复杂度为0(nlgn)

C．快速排序算法是一种分治算法

D．当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

正确答案：B
解析：最坏情况是每次划分选取的基准都是当前无序区中关键字最小(或最大)的记录，划分的结果是基准左边的子区间为空(或右边的子区间为空)，而划分所得的另一个非空的子区间中记录数目，仅仅比划分前的无序区中记录个数减少一个。因此，快速排序必须做n-1次划分，第i次划分开始时区间长度为n-i+1，所需的比较次数为n-i(1≤i≤n-1)，故总的比较次数达到最大值：c_max=n(n-1)／2=O(²)在最好情况下，每次划分所取的基准都是当前无序区的“中值”记录，划分的结果是基准的左、右两个无序子区间的长度大致相等。总的关键字比较次数：O(nlgn)

第4题：

压裂时的“六不”是不卡、不堵、（）、不掉、不刺、不漏。

正确答案:不憋

第5题：

设备运行四不超是指不超温，不超压，不超速，不超负荷。

正确答案:正确

第6题：

堆是一种特殊的数据结构，选项(55)是一个最大堆。堆排序是一种(56)排序，其时间复杂性为(57)。(58)是不稳定的排序算法。外排序是指(59)。

A．19，75，34，26，97，56

B．97，75，34，56，19，26

C．97，56，26，19，34，75

D．19，34，26，97，56，75

正确答案：B

第7题：

以下不稳定的排序算法是（）。

A.冒泡排序
B.直接插入排序
C.希尔排序
D.归并排序

答案：C

解析：

排序算法的稳定性如下表所示：

第8题：

在最好和最坏情况下的时间复杂度均为O(nlogn)，但不稳定的排序算法是(60)。

A．堆排序

B．快速排序

C．归并排序

D．基数排序

正确答案：A
解析：堆排序在最好和最坏情况下的时间复杂度均为O(nlogn)但不稳定。
快速排序最好和最坏情况下的时间复杂度分别为O(n²)和O(nlogn)且不稳定。
归并排序是在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法。
基数排序在最好和最坏情况下的时间复杂度均为O(d(n+rd))。

第9题：

班后防火“五不走”的内容是：（）不走；（）不走；（）不走；（）不走；发现险情不报告不处理好不走。

正确答案:交接班不交待清；用火设备火源不熄灭；用电设备不拉闸；断电可燃物不清干净

第10题：

物资保管中十不的内容是不锈、不潮、不冻、（）、不坏、不混、不漏、不爆、不燃。

正确答案:不腐、不霉

不稳定的排序算法是（）

题目

相似问题和答案

更多相关问题

相关内容