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

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

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


参考答案

更多 “分别采用堆排序,快速排序,冒泡排序和归并排序,对初态为有序的表,则最省时间的是冒泡算法,最费时间的是()算法。” 相关考题
考题 ●若关键字是非负整数,快速排序、归并、堆排序和基数排序 (54) 最快。若要求辅助空间为O (1) ,应选 (55) 。(54),(55) A.快速排序B.归并排序C.堆排序D.基数排序

考题 在下列排序算法中,在待排序的数据表已经为有序时,花费时间反而最多的是()A.希尔排序B.堆排序C.冒泡排序D.快速排序

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

考题 以下()方法在数据基本有序时效率最好。 A、快速排序B、冒泡排序C、堆排序D、希尔排序

考题 当待排序列基本有序时,下列排序方法中()最好。 A直接插入排序B快速排序C堆排序D归并排序

考题 若关键字是非负整数,快速排序、归并排序、堆排序和基数排序中(54)最快。若要求辅助空间为O(1),应选(55)。A.快速排序B.归并排序C.堆排序D.基数排序

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

考题 在下列排序方法中,不稳定的方法有(35)。A.归并排序和基数排序B.插入排序和希尔排序C.堆排序和快速排序D.选择排序和冒泡排序

考题 在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。A.快速排序B.堆排序C.冒泡排序D.归并排序

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

考题 听力原文:冒泡排序是一种最简单的交换类排序方法,它是通过相邻数据元素的交换逐步将线性表变成有序。最简单的交换排序方法是A.快速排序B.选择排序C.堆排序D.冒泡排序

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

考题 若要求尽可能快地对序列进行稳定的排序,则应选()A.快速排序 B.归并排序 C.冒泡排序 D.堆排序

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

考题 其比较次数与序列初态无关的算法是()A、快速排序B、直接插入排序C、二路归并排序D、简单选择排序E、起泡排序F、堆排序

考题 设表中元素的初始状态是按键值递增的,分别用堆排序、快速排序、冒泡排序和归并排序方法对其仍按递增顺序进行排序,则()最省时间,()最费时间。

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

考题 在待排序元素基本有序的情况下,效率最高的排序方法是()。A、归并排序B、快速排序C、插入排序D、堆排序

考题 当数据表初态基本有序的情况下,在冒泡、快速和简单选择排序方法中应选择()排序方法,从而使得排序的趟数最少。

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

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

考题 填空题设表中元素的初始状态是按键值递增的,分别用堆排序、快速排序、冒泡排序和归并排序方法对其仍按递增顺序进行排序,则()最省时间,()最费时间。

考题 多选题其比较次数与序列初态无关的算法是()A快速排序B直接插入排序C二路归并排序D简单选择排序E起泡排序F堆排序

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

考题 填空题当数据表初态基本有序的情况下,在冒泡、快速和简单选择排序方法中应选择()排序方法,从而使得排序的趟数最少。

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

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