更多"用快速排序法对包含n个关键字的序列进行排序,最坏情况下的执行时间为( "的相关试题:
[单项选择]以下关键码序列用快速排序法进行排序,速度最慢的是( )。
A. {23,27,7,19,11,25,32}
B. {23,11,19,32,27,25,7}
C. {7,11,19,23,25,27,32}
D. {27,25,32,19,23,7,11}
[单项选择]以下关键字序列用快速排序法进行排序,速度最慢的是______。
A. {23,27,7,19,11,25,32}
B. {23,11,19,32,27,35,7}
C. {7,11,19,23,25,27,32}
D. {27,25,32,19,23,7,11}
[单项选择]对下列关键字序列若采用快速排序法进行排序,哪一个序列的速度最快 ( )
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. 88、90、36、90、96、53、41、57
B. 22、50、11、34、65、94、21、47
C. 23、25、46、50、80、69、90、94
D. 90、85、14、43、73、21、52、96
[单项选择]采用初始增量为4的希尔排序法对没有关键码序列15,10,4,26,14,2,13,19,17,5,9,23,按照关键码值递增的次序排序,一趟扫描后的结果为
A. 14,2,4,19,15,5,9,23,17,10,13,26
B. 2,9,4,26,14,15,13,19,17,5,9,23
C. 10,4,15,14,2,13,19,16,5,9,23,26
D. 10,15,4,2,14,13,19,16,5,9,23,26
[单项选择]采用初始增量为4的希尔排序法对没有关键码序列{15,10,4,26,14,2,13,19,17,5,9,23},按照关键码值递增的次序排序,一趟扫描后的结果为
A. {14,2,4,19,15,5,9,23,17,10,13,26}
B. {2,9,4,26,14,15,13,19,17,5,9,23}
C. {10,4,15,14,2,13,19,16,5,9,23,26}
D. {10,15,4,2,14,13,19,16,5,9,23,26}
[单项选择]对序列(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