下面的排序算法中，不稳定的是（）

多项选择题下面的排序算法中，不稳定的是（）

A.起泡排序
B.折半插入排序
C.简单选择排序
D.希尔排序
E.基数排序
F.堆排序

点击查看答案

您可能感兴趣的试卷

你可能感兴趣的试题

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

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

点击查看答案

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

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

点击查看完整答案

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

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

点击查看答案

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

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

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

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

6.多项选择题下列那些排序算法的时间复杂度是（）

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

点击查看答案

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

A.平方取中法
B.开放地址法
C.随机探查法
D.再哈希法
E.拉链分散法（链地址法）

点击查看答案

8.多项选择题散列函数是指定关键字与存储地址间的映射关系，常用的构造方法有（）

A.自身函数（直接定址）法
B.折叠函数法
C.平方取中法
D.链接表法
E.除留余数法

点击查看答案