以下排序方法中,算法的最好、最坏和平均时间复杂度相同的是()
A. 直接插入排序
B. 希尔排序
C. 简单选择排序
D. 快速排序
E. 堆排序
F. 冒泡排序
G. 基数排序
H. 二路归并排序
查看答案
以下排序算法中,稳定的排序算法有()?
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, 则该二叉树的先序遍历结果为:( )