题目内容

以下算法中,稳定的排序方法是()。

A. 直接插入排序和快速排序
B. 折半插入排序和起泡排序
C. 简单选择排序和四路归并排序
D. 树形选择排序和Shell排序

查看答案
更多问题

下列排序算法中,()是稳定排序。

A. 希尔排序
B. 快速排序
C. 堆排序
D. 直接插入排序

若要求排序是稳定的,且关键字为实数,则在下列排序方法中,应选()排序为宜。

A. 直接插入
B. 直接选择
C. 堆
D. 快速
E. 基数

已知字符集{a, b, c, d, e, f},若各字符出现的次数分别为6, 3, 8, 2, 10, 4,则对应字符集中各字符的哈夫曼编码可能是()。(2018研究生入学考试计算机专业联考试题)

A. 00, 1011, 01, 1010, 11, 100
B. 00, 100, 110, 000, 0010, 01
C. 10, 1011, 11, 0011, 00, 010
D. 0011, 10, 11, 0010, 01, 000

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

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

答案查题题库