更多"采用初始增量为4的希尔排序法对没有关键码序列{15,10,4,26,1"的相关试题:
[单项选择]采用初始增量为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}
[单项选择]以下关键码序列用快速排序法进行排序,速度最慢的是( )。
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}
[单项选择]设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果
A. G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K
B. G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T
C. G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z
D. A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y
[单项选择]设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是
A. l
B. 4
C. 8
D. 12
[单项选择]设有15个关键码,用起泡排序法对它们进行排序,最大的比较次数是( )。
A. 14
B. 105
C. 16
D. 120
[单项选择]设有20个关键码,用起泡排序法对它进行排序,最大的比较次数是______。
A. 20
B. 200
C. 50
D. 190