[简答题]
对7个关键字进行快速排序，在最好的情况下仅需进行10次关键字的比较。
(1)假设关键字集合为{1,2,3,4,5,6,7}，试举出能达到上述结果的初始关键字序列；
(2)对所举序列进行快速排序，写出排序过程。

更多"对7个关键字进行快速排序，在最好的情况下仅需进行10次关键字的比较。 "的相关试题:

[简答题]

对7个关键字进行快速排序，在最好的情况下仅需进行10次关键字的比较。
(1)假设关键字集合为{1,2,3,4,5,6,7}，试举出能达到上述结果的初始关键字序列；
(2)对所举序列进行快速排序，写出排序过程。

[单项选择]若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为（）。
A. O(log₂n)
B. O(n)
C. O(nlog₂n)
D. O(n²)

[单项选择]

以下关于快速排序算法的描述中，错误的是（ 64）。在快速排序过程中，需要设立基准元素并划分序列来进行排序，若序列由元素 {12,25,30,45,52,67,85}构成，则初始排列为（65），排序效率最高（令序列的第一个元素为基准元素）。

（64）处填（）。
A. 快速排序算法是不稳定的排序算法
B. 快速排序算法是最坏情况下的时间复杂度为 O(nlgn)
C. 快递排序算法是一种分治算法
D. 当输入数据基本有序时，快递排序算法具有最坏情况下的时间复杂度

[单项选择]对n个记录的文件进行快速排序，平均执行时间为( )。
A. O(log₂n)
B. 0(n)
C. O(nlog₂n)
D. 0(n²)

[单项选择]对下列关键字序列若采用快速排序法进行排序，哪一个序列的速度最快 ( )
A. 24，27，3，17，9，19，30
B. 3，9，17，24，19，27，30
C. 27，19，30，17，24，3，9
D. 24，9，17，30，27，19，3

[单项选择]最简单的交换排序方法是
A) 快速排序
B) 选择排序
C) 堆排序
D) 冒泡排序

[单项选择]在对n个元素进行快速排序的过程中，最坏情况下需要进行______趟。
A. n
B. n-1
C. n/2
D. log₂n

[填空题]对于输人的N个数进行快速排序算法的平均时间复杂度是【1】。

[填空题]对n个记录的文件进行快速排序，最坏情况下的执行时间为（）

[单项选择]对n个元素进行快速排序时，最坏情况下的时间复杂度为（）。
A. O(log₂n)
B. O(n)
C. O(nlog₂/t)
D. O(n²)

[填空题]对n个记录的文件进行快速排序，最坏情况下的执行时间为【5】。

[单项选择]

对n个记录的文件进行快速排序，所需要的辅助存储空间为（）

A. O（nlog₂n）
B. O（n）
C. O（log₂n）
D. O（n²）

[填空题]在堆排序和快速排序中，若原始记录接近正序和反序，则选用 [12] ；若原始记录无序，则最好选用 [13] 。

我来回答:

提交