在下列排序方法中,不稳定的方法有(35)。A.归并排序和基数排序B.插入排序和希尔排序C.堆排序和快速
在下列排序方法中,不稳定的方法有(35)。
A.归并排序和基数排序
B.插入排序和希尔排序
C.堆排序和快速排序
D.选择排序和冒泡排序
解析:归并排序、基数排序、选择排序、冒泡排序和插入排序是稳定的。从方法的稳定性来比较,基数排序是稳定的,所有时间复杂度为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 …