设有关键码序列(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
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,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)。采用一种排序方法,经过了2趟排序后,结果为(G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T),则排序方法用的是( )。 A: 二路归并排序 B: 直接插入法排序 C: 快速排序 D: 起泡排序
- 下列()关键码序列不符合堆的定义。 A: B: C: D: E: F: G: H: I: J: Y K: L: M: N: O: P: Q: R: S: T: S U: V: W: X: Y: Z: [: \: ]: ^: G _: `: a: b: c: d: e: f: g: h: Q
- 设有关键码序列(q,g,m,z,a,n,p,x,h),下面的序列()是从上述序列出发建堆的结果。 A: a,g,h,m,n,p,q,x,z B: a,g,m,h,q,n,p,x,z C: g,m,q,a,n,p,x,h,z D: h,g,m,p,a,n,q,x,z
- 设有一个关键码序列:Q,G,M,Z,A,N,P,X,H;下列序列中与上述序列对应的堆是________。 A: A,G H,M,N,P,Q,X,Z B: A,G M,H,Q,N,P,X,Z C: G M,Q,A,N,P,X,H,Z D: H,G M,P,A,N,Q,X,Z
- 设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是( )