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

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

题目

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

A.归并排序和基数排序

B.插入排序和希尔排序

C.堆排序和快速排序

D.选择排序和冒泡排序

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

选择排序和归并排序稳定性分别是________。A.都稳定B.稳定,不稳定C.不稳定,稳定D.都不稳 计算机类考试 2020-05-24 …

选择排序和归并排序稳定性分别是______。A.都稳定B.稳定,不稳定,C.不稳定,稳定D.都不稳定 计算机类考试 2020-05-24 …

整理错乱句子在横线上填空八、整理下面错乱的句子,把按什么关系调整及调整后的顺序写在横线上。1、他的 其他 2020-06-11 …

数据结构算法分析!在线等待!当待排序元素的个数n小,元素基本有序,且要求稳定时,则采用为宜,当待排 其他 2020-06-22 …

下列VB程序的功能是:程序运行时,单击命令按钮Commandl后,产生10个[1,999]范围内互 其他 2020-06-29 …

9.在待排序的数据表已经为有序时,下列排序算法中花费时间反而多的是()在待排序的数据表已经为有序时 其他 2020-07-23 …

excel的排序问题2007版的excel对多行文字进行排序,在排序对话框中,选中了一列,排序依据 其他 2020-07-28 …

整理下面排列错乱的句子,把按什么顺序调整及调整后的顺序写在横线上。①它的底座是黑色的玻璃盘,稳稳当当 语文 2020-12-03 …

在DNA分子的两条链上排列顺序稳定不变的是?A.四种脱氧核苷酸B.脱氧核糖和磷酸C.碱基对D.脱氧核 语文 2020-12-20 …

一.整理下面错乱的句子,把按什么顺序及调整后的顺序写在括号里.1.它的底座是黑色的玻璃盘,稳稳当当, 语文 2021-01-12 …