题目内容

以下排序算法中，稳定的排序算法有（）？

A. 直接插入排序
B. 希尔排序
C. 冒泡排序
D. 快速排序
E. 简单选择排序
F. 堆排序
G. 归并排序
H. 基数排序

查看答案

搜索结果不匹配？点我反馈

更多问题

给出了n（n>8）个元素的初始待排序序列进行排序，若前三趟的排序结果与初始序列相同，则以下排序方法中，可能的是（）。

A. 插入排序
B. 希尔排序
C. 冒泡排序
D. 简单选择排序
E. 快速排序
F. 归并排序
G. 堆排序

以下排序算法中，每一次排序均可以获得一个有序数的是（）？

A. 直接插入排序
B. 希尔排序
C. 冒泡排序
D. 快速排序
E. 简单选择排序
F. 堆排序
G. 归并排序
H. 基数排序

二叉树的中序遍历结果为：DGBAECF; 后序遍历结果为：GDBEFCA, 则该二叉树的先序遍历结果为：（）

现有权值集合W={9, 11, 5, 7, 8, 2, 3}，则以此作为叶子结点所构造出的哈弗曼树的带权路径权值为（）。