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