在数据表初态为有序排列时,快速排序算法的执行效率最()(高/低)。

在数据表初态为有序排列时,快速排序算法的执行效率最()(高/低)。


相关考题:

● 以下关于快速排序算法的描述中,错误的是 (64) 。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为 (65) 时,排序效率最高(令序列的第一个元素为基准元素)。(64)A. 快速排序算法是不稳定的排序算法B. 快速排序算法在最坏情况下的时间复杂度为O(n1gn)C. 快速排序算法是一种分治算法D. 当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度(65)A. 45,12,30,25,67,52,85B. 85,67,52,45,30,25,12C. 12,25,30,45,52,67,85D. 45,12,25,30,85,67,52

以下关于快速排序算法的描述中,错误的是( )。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为( )时,排序效率最高(令序列的第一个元素为基准元素)。A.快速排序算法是不稳定的排序算法B.快速排序算法在最坏情况下的时间复杂度为0(nlgn)C.快速排序算法是一种分治算法D.当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度

在原始序列已经有序(升序或降序)的情况下,(60)算法的时间复杂度为O(n2)。A.堆排序B.插入排序C.快速排序D.归并排序

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

快速排序算法在待排序数据有序时最不利于发挥其长处。() 此题为判断题(对,错)。

在待排序的元素序列基本有序时,效率最高的排序方法是()。 A.插入排序B.选择排序C.快速排序D.归并排序

已知数据表A中每个元素距其最终位置不远,则采用(17)排序算法最节省时间。A.堆排序B.插入排序C.快速排序D.直接选择排序

在待排序的元素序列基本有序的前提下,效率最高的排序算法是______。A.冒泡排序B.选择排序C.快速排序D.归并排序

数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用()算法最节省时间。A、冒泡排序B、快速排序C、简单选择排序D、堆排序

快速排序当数据表初态为有序排列时,算法的效率最低,时间复杂度为()

在冒泡、快速、直接插入三种排序方法中,排序的趟数与数据表的初始排列顺序无关的是()排序方法。

快速排序当数据表每次划分得到的子表长度均衡时,算法的效率最高,时间复杂度为()。

在初始数据表已经有序时,快速排序算法的时间复杂度为O(nlog2n)。

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

下列排序算法中,()算法可能会出现下面情况:初始数据有序时,花费的间反而最多。A、堆排序B、冒泡排序C、快速排序D、SHELL排序

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

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

在待排序的元素序列基本有序的前提下,效率最高的排序方法是()A、插入排序B、选择排序C、快速排序D、希尔排序

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

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

填空题在数据表初态为有序排列时,快速排序算法的执行效率最()(高/低)。

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

填空题快速排序当数据表每次划分得到的子表长度均衡时,算法的效率最高,时间复杂度为()。

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

填空题快速排序当数据表初态为有序排列时,算法的效率最低,时间复杂度为()

单选题数据表中有10000个元素,如果仅要求求出其中最大的10个元素,则采用()算法最节省时间。A冒泡排序B快速排序C简单选择排序D堆排序

判断题在初始数据表已经有序时,快速排序算法的时间复杂度为O(nlog2n )。A对B错