超星 - 测验10 - 查题吧

单选题

下列序列中，()是大根堆。

A. 75,65,30,15,25,45,20,10
B. 75,65,45,10,30,25,20,15
C. 75,45,65,30,15,25,20,10
D. 75,45,65,10,25,30,20,15

查看答案

单选题

下列序列中，()是小根堆。

A. 16,72,31,23,94,53
B. 94,23,31,72,16,53
C. 16,53,23,94,31,72
D. 16,23,53,31,94,72

查看答案

单选题

就排序算法所需的辅助空间而言，堆排序、快速排序、归并排序的关系是()。

A. 堆排序<快速排序<归并排序
B. 堆排序<归并排序<快速排序
C. 堆排序> 归并排序>快速排序
D. 堆排序>快速排序>归并排序

查看答案

单选题

从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置的排序算法称为()排序。

A. 插入
B. 选择
C. 交换
D. 归并

查看答案

单选题

若要求尽可能快地对一组无序序列进行稳定的排序，则应该选择()算法。

A. 快速排序
B. 堆排序
C. 直接插入排序
D. 归并排序

查看答案

多选题

（）是稳定的排序算法。

A. 冒泡排序
B. 堆排序
C. 快速排序
D. 归并排序

查看答案

多选题

比较次数与待排数据序列的初始状态有关的是（）排序算法。

A. 二路归并
B. 冒泡
C. 快速
D. 直接插入

查看答案

多选题

关于排序算法的稳定性，错误的说法是()。

A. 不允许有相同的关键字记录的排序算法
B. 平均时间为0（n log n）的排序算法
C. 相同关键字的记录在排序前后的领先位置可能会发生改变
D. 空间复杂度为O(1)的算法

查看答案

多选题

排序算法（基数排序除外）需要进行的基本操作有（）。

A. 关键字的比较
B. 元素的移动
C. 关键字类型的判别
D. 辅助空间的计算

查看答案

判断题

排序的稳定性是指排序算法的比较次数保持不变，且算法能够终止。

A. 对
B. 错

查看答案

下列序列中，()是大根堆。

下列序列中，()是小根堆。

就排序算法所需的辅助空间而言，堆排序、快速排序、归并排序的关系是()。

从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置的排序算法称为()排序。

若要求尽可能快地对一组无序序列进行稳定的排序，则应该选择()算法。

（ ）是稳定的排序算法。

比较次数与待排数据序列的初始状态有关的是（）排序算法。

关于排序算法的稳定性，错误的说法是()。

排序算法（基数排序除外）需要进行的基本操作有（）。

排序的稳定性是指排序算法的比较次数保持不变，且算法能够终止。

（）是稳定的排序算法。