堆排序、快速排序、归并排序就排序算法所用的辅助空间而言,从小到大的关系是( )。
A:堆排序、快速排序、归并排序 B:堆排序、归并排序、快速排序 C:快速排序、归并排序、堆排序 D:归并排序、快速排序、堆排序
以下关于快速排序算法的描述中,错误的是 (104) 。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素(12,25,30,45,52,67,85)构成,则初始排列为 (105) 时,排序效率最高(令序列的第一个元素为基准元素)。
104()
A:快速排序算法是不稳定的排序算法 B:快速排序算法在最坏情况下的时间复杂度为O(nlgn) C:快速排序算法是一种分治算法 D:当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度
以下关于快速排序算法的描述中,错误的是 (35) 。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素12,25,30,45,52,67,85构成,则初始排列为 (36) 时,排序效率最高(令序列的第一个元素为基准元素)。
(35)处填()。
A:快速排序算法是不稳定的排序算法 B:快速排序算法在最坏情况下的时间复杂度为O(log2n) C:快速排序算法是一种分治算法 D:当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度
Shell排序、快速排序、堆排序的稳定性如何 (58) 。
若要尽可能的完成对实数数组的排序,且要求排序是稳定的,则应选 (59) 。
若用插入排序算法对n个记录进行排序,最佳情况下,对关键字进行的比较次数为 (60) 。
对于多关键字而言, (61) 是一种方便而又高效的文件组织方式。
若用冒泡排序对关键字序列19,16,11,8,5,3从小到大进行排序,则需要次数为 (62) 。
59()
A:快速排序 B:堆排序 C:归并排序 D:基数排序
若关键字是非负整数,快速排序、归并排序、堆排序和基数排序中 (54) 最快。若要求辅助空间为O(1),应选 (55) 。
54()
A:快速排序 B:归并排序 C:堆排序 D:基数排序
若关键字是非负整数,快速排序、归并排序、堆排序和基数排序中 (54) 最快。若要求辅助空间为O(1),应选 (55) 。
55()
A:快速排序 B:归并排序 C:堆排序 D:基数排序
以下关于快速排序算法的描述中,错误的是 (104) 。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素(12,25,30,45,52,67,85)构成,则初始排列为 (105) 时,排序效率最高(令序列的第一个元素为基准元素)。
(104)处填()。
A:快速排序算法是不稳定的排序算法 B:快速排序算法在最坏情况下的时间复杂度为O(nlgn) C:快速排序算法是一种分治算法 D:当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度
以下关于快速排序算法的描述中,错误的是 (64) 。在快速排序过程中,需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成,则初始排列为 (65) 时,排序效率最高(令序列的第一个元素为基准元素)。
(64)处填()。
A:快速排序算法是不稳定的排序算法 B:快速排序算法在最坏情况下的时间复杂度为O(nlgn) C:快速排序算法是一种分治算法 D:当输入数据基本有序时,快速排序算法具有最坏情况下的时间复杂度
以下关于快速排序算法的描述中,错误的是( 64)。在快速排序过程中,需要设立基准元素并划分序列来进行排序,若序列由元素 {12,25,30,45,52,67,85}构成,则初始排列为(65),排序效率最高(令序列的第一个元素为基准元素)。
(64)处填()。
A:快速排序算法是不稳定的排序算法 B:快速排序算法是最坏情况下的时间复杂度为 O(nlgn) C:快递排序算法是一种分治算法 D:当输入数据基本有序时,快递排序算法具有最坏情况下的时间复杂度