更多"设有关键字序列10,20,35,40,44,51,65,70,85,9"的相关试题:
[单项选择]设有关键码序列(66,13,51,76,81,26,57,69,23) ,要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为
A. 23,13,51,57,66,26,81,69,76
B. 13,23,26,51,57,66,81,76,69
C. 23,13,51,57,26,66,81,69,76
D. 23,13,51,57,81,26,66,69,76
[单项选择]设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序捌序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果头( )。
A. 23,13,51,57,66,26,81,69,76
B. 13,23,26,51,57,66,81,76,69
C. 23,13,51,57,26,66,81,69,76
D. 23,13.51,57,81,26,66,69,76
[单项选择]对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,则最佳排序方法是( )。
A. 归并排序
B. 直接插入排序
C. 直接选择排序
D. 快速排序
[单项选择]对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比较次数和移动次数最少,应当使用下列哪种排序方法
A. 归并排序
B. 直接插入排序
C. 直接选择排序
D. 快速排序
[填空题]设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21) ,要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是______。
[单项选择]设有关键码序列(14,12,5,6,8,10,15,19,47,11,2,9),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为
A. (2,5,12,14,6,8,10,15,19,47,11,9)
B. (2,12,5,6,8,10,15,19,47,11,14,9)
C. (14,12,5,6,8,10,15,19,47,11,2,9)
D. (5,6,8,10,15,19,47,11,2,9,14,12)
[填空题]设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是 【3】 。