下列()关键码序列不符合堆的定义。
A: A,C,D,G,H,M,P,Q,R,X
B: A,C,M,D,H,P,X,G,O,R
C: Q,D,P,R,C,Q,X,M,H,G
D: A,D,C,M,P,G,H,X,R,Q
A: A,C,D,G,H,M,P,Q,R,X
B: A,C,M,D,H,P,X,G,O,R
C: Q,D,P,R,C,Q,X,M,H,G
D: A,D,C,M,P,G,H,X,R,Q
举一反三
- 下列哪一个关键码序列不符合堆的定义( ) A: A、C、D、G、H、M、P、Q、 B: X C: A、C、M、D、H、P、 D: G、Q、R E: A、 F: P、 G: C、Q、X、M、H、G H: A、D,C、G、P、H、M、Q、R、X
- 设有一个关键码序列: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
- 设有关键字序列F={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,H,C,Y,P,A,M,S,R,D,F,X)中的关键码按升序排列,则()是增量为4的希尔排序一趟扫描的结果 A: (F,H,C,D,P,A,M,Q,R,S,Y,X) B: (P,A,C,S,Q,D,F,X,R,H,M,Y) C: (A,D,C,R,F,Q,M,S,Y,P,H,X) D: (H,C,Q,P,A,M,S,R,D,F,X,Y) E: (H,Q,C,Y,A,P,M,S,D,R,F,X)