如果待排序序列中两个数据元素具有相似的值，在排序前后它们的相互位置发生颠倒，...

多项选择题X 纠错

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

A、起泡排序
B、归并排序
C、Shell排序
D、直接插入排序
E、简单选择排序

参考答案：

进入题库练习

查答案就用赞题库小程序还有拍照搜题语音搜题快来试试吧

无需下载立即使用

你可能喜欢

问答题

已知序列{17，18，60，40，7，32，73，65，85}，请给出采用冒泡排序法对该序列作升序排序时的每一趟的结果。

参考答案：依题意，采用冒泡排序法排序的各趟的结果如下：初始：17，18，60，40，7，32，73，65，85第1趟：17，18，...

点击查看答案进入题库练习

多项选择题

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

A.起泡排序
B.归并排序
C.Shell排序
D.直接插入排序
E.简单选择排序

点击查看答案进入题库练习

填空题

排序方法有许多种，（）法从未排序的序列中依次取出元素，与已排序序列（初始时为空）中的元素作比较，将其放入已排序序列的正确位置上；（）法从未排序的序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端；交换排序方法是对序列中的元素进行一系列比较，当被比较的两元素逆序时，进行交换；（）和（）是基于这类方法的两种排序方法，而（）是比（）效率更高的方法；（）法是基于选择排序的一种排序方法，是完全二叉树结构的一个重要应用。

参考答案：插入排序；选择排序；起泡排序；快速排序；快速排序；起泡排序；堆排序

点击查看答案进入题库练习

填空题

在下述排序算法中，所需辅助存储量最多的是（），所需辅助存储量最少的是（），平均速度最快的是（）

参考答案：归并排序；堆排序；快速排序

点击查看答案进入题库练习

多项选择题

下列那些排序算法的时间复杂度是（）

A.冒泡法
B.归并法
C.堆排序
D.直接插入
E.直接选择

点击查看答案进入题库练习

多项选择题

在构造哈希表的过程中，不可避免地会出现冲突，通常解决它的方法有（）