网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
就平均时间而言,下列排序方法中最差的一种是()
A.直接选择排序
B.堆排序
C.快速排序
D.希尔排序
参考答案和解析
直接选择排序
更多 “就平均时间而言,下列排序方法中最差的一种是()A.直接选择排序B.堆排序C.快速排序D.希尔排序” 相关考题
考题
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序B、堆排序C、堆排序>归并排序>快速排序D、堆排序>快速排序>归并排序
考题
给定一个关键字序列{24,19,32,43,38,6,13,22},请写出快速排序第一趟的结果;堆排序时所建的初始堆;归并排序的全过程。然后回答上述三种排序方法中哪一种方法使用的辅助空间最少?在最坏情况下哪种方法的时间复杂度最差?
考题
填空题当待排序序列基本有序或个数较小的情况下,最佳的内部排序方法是(),就平均时间而言,()最佳。
热门标签
最新试卷