以下关于快速排序算法的描述中,错误的是 (35) 。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素12,25,30,45,52,67,85构成,则初始排列为 (36) 时,排序效率最高(令序列的第一个元素为基准元素)。
(35)处填()。
A:快速排序算法是不稳定的排序算法 B:快速排序算法在最坏情况下的时间复杂度为O(log2n) C:快速排序算法是一种分治算法 D:当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度
对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是______。
A:冒泡排序为n/2 B:冒泡排序为n C:快速排序为n D:快速排序为n(n-1)/2
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
A:冒泡排序为n/2 B:冒泡排序为n C:快速排序为n D:快速排序为n(n-1)/2
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
A:冒泡排序为n/2 B:冒泡排序为n C:快速排序为n D:快速排序为n(n-1)/2
对于长度为n的线性表,在最坏情况下,下列各排序法的比较次数中正确的是( )。
A:冒泡排序为n/2 B:冒泡排序为n C:快速排序为n D:快速排序为n(n-1)/2
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
A:冒泡排序为n/2 B:冒泡排序为n C:快速排序为n D:快速排序为n(n-1)/2
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
A:冒泡排序为n/2 B:冒泡排序为n C:快速排序为n D:快速排序为n(n-1)/2