更多"用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为"的相关试题:
[单项选择]在排序方法中,将整个无序序列分割成若干小的子序列并分别进行排序的方法,称为
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
[单项选择]用某种排序方法对序列(25,84,21,47,15,27,68,35,20) 进行排序,记录序列的变化情况如下:
15,20,21,25,47,27,68,35,84
15,20,21,25,35,27,47,68,84
15,20,21,25,27,35,47,68,84
则采取的排序方法是________。
A. 直接选择排序
B. 冒泡排序
C. 快速排序
D. 希尔排序
[单项选择]
用某种排序方法对序列(25,84,21,47,15,27,68,35,20)进行排序,记录序列的变化情况如下:
15, 20, 21, 25, 47, 27, 68, 35, 84
15, 20, 21, 25, 35, 27, 47, 68, 84
15, 20, 21, 25, 27, 35, 47, 68, 84
则采取的排序方法是()
A. 直接选择排序
B. 冒泡排序
C. 快速排序
D. 希尔排序
[单项选择]排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的方法,称______。
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
[单项选择]排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的方法,称为 ______.
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
[单项选择]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为()。
A. 插入排序
B. 选择排序
C. 快速排序
D. 冒泡排序
[单项选择]对序列(70,75,82,90,23,16)用快速排序方法进行排序,以序列的第一个元素为划分的基准。在第一趟划分后数据元素的排列是( )。
A. 16,75,82,90,23,70
B. 16,70,82,90,23,75
C. 16,23,70,90,82,75
D. 16,23,82,90,70,75