网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

对一组数据排序:12,40,1,9,15,37,分别写出如下算法的排序过程。 (1)使用归并排序。 (2)使用快速排序。


参考答案和解析
40 38] 46 [56 79 80]
更多 “对一组数据排序:12,40,1,9,15,37,分别写出如下算法的排序过程。 (1)使用归并排序。 (2)使用快速排序。” 相关考题
考题 在10000个int型变量中找出最大的100个,使用下列排序算法中哪一种用时最快()A.冒泡排序B.快速排序C.归并排序D.堆排序

考题 下面哪种排序算法是稳定的()A.快速排序B.堆排序C.归并排序D.选择排序

考题 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序B、堆排序C、堆排序>归并排序>快速排序D、堆排序>快速排序>归并排序

考题 如果将所有中国人按照生日(不考虑年份,只考虑月、日)来排序,那么使用下列排序算法中(40)算法最快。A.归并排序B.希尔排序C.基数排序D.快速排序

考题 下列排序算法中,其中()是稳定的。 A、堆排序,冒泡排序B、快速排序,堆排序C、直接选择排序,归并排序D、归并排序,冒泡排序

考题 在排序过程中,比较次数与序列的初始位置无关的排序方法是A.直接插入排序和快速排序B.快速排序和归并排序C.直接选择排序和归并排序D.直接插人排序和归并排序

考题 对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。A.O(1)B.O(nlog2n)C.O(n)D.O(n2)E.O(n(log2n)2)

考题 5 写出下列算法的时间复杂度。(1)冒泡排序;(2)选择排序;(3)插入排序;(4)快速排序;(5)堆排序;(6)归并排序;

考题 占用的额外空间的空间复杂度为0(1)的排序算法是()。A.堆排序算法 B.归并排序算法 C.快速排序算法 D.以上答案都不对

考题 要求内存量最大的排序算法是()。A.插入排序 B.选择排序 C.快速排序 D.归并排序

考题 简述归并排序算法和快速排序算法的分治方法。

考题 下列各种排序算法中平均时间复杂度为O(n2)是()A、快速排序B、堆排序C、归并排序D、冒泡排序

考题 下列排序算法中,()算法可能会出现:初始数据为正序时,花费的时间反而最多。A、堆排序B、起泡排序C、归并排序D、快速排序

考题 如果将所有中国人按照生日来排序,则使用()算法最快。A、归并排序B、希尔排序C、快速排序D、基数排序

考题 分别采用堆排序,快速排序,冒泡排序和归并排序,对初态为有序的表,则最省时间的是冒泡算法,最费时间的是()算法。

考题 数据结构与算法中,快速排序属于()。A、插入排序B、选择排序C、交换排序D、归并排序

考题 数据结构与算法中,快速排序是()的一种。A、插入排序B、选择排序C、交换排序D、归并排序

考题 对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;

考题 问答题对于直接插入排序,希尔排序,冒泡排序,快速排序,直接选择排序,堆排序和归并排序等排序方法,分别写出:(1)平均时间复杂度低于O(n2)的排序方法;(2)所需辅助空间最多的排序方法;

考题 单选题下列排序算法中,()算法可能会出现:初始数据为正序时,花费的时间反而最多。A 堆排序B 起泡排序C 归并排序D 快速排序

考题 单选题数据结构与算法中,快速排序属于()。A 插入排序B 选择排序C 交换排序D 归并排序

考题 单选题就排序算法所用的辅助空间而言,堆排序,快速排序,归并排序的关系是( )。A 堆排序快速排序归并排序B 堆排序归并排序快速排序C 堆排序归并排序快速排序D 堆排序快速排序归并排序E.以上答案都不对

考题 问答题简述归并排序算法和快速排序算法的分治方法。

考题 单选题下列排序算法中,其中( )是稳定的。A 堆排序,冒泡排序B 快速排序,堆排序C 直接选择排序,归并排序D 归并排序,冒泡排序

考题 填空题分别采用堆排序,快速排序,冒泡排序和归并排序,对初态为有序的表,则最省时间的是冒泡算法,最费时间的是()算法。

考题 单选题下列排序算法中,占用辅助空间最多的是( )。A 归并排序B 快速排序C 希尔排序D 堆排序

考题 单选题数据结构与算法里,快速排序是()的一种。A 插入排序B 选择排序C 交换排序D 归并排序

考题 单选题如果将所有中国人按照生日来排序,则使用()算法最快。A 归并排序B 希尔排序C 快速排序D 基数排序