第1题:
设有关键码序列(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.
B.
C.
D.
第2题:
有以下程序 #include<stdio.h> void f(int *p,int *q); main() { int m=1,n=2,*r=&m; f(r, &n); printf("%d,%d",m,n); } void f(int*p,int*q) {p=p+1; *q=*q+1;) 程序运行后的输出结果是______。
A.1,3
B.2,3
C.1,4
D.1,2
第3题:
设有关键码序为(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
第4题:
设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建堆的结果?( )
A.a,g,h,m,n,p,q,x,z
B.a,S,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
第5题:
如果一棵二叉树结点的前序序列是M、N、P、Q,后序序列是Q、P、N、M,则该二叉树结点的对称序序列( )。A.必为M、Q、P、NB.必为M、N、Q、PC.必为Q、N、P、MD.不能确定
第6题:
若关系R为M列P行,关系S为N列Q行,则R×S的结果为()列()行。
A.M+N、P+Q
B.M+N、P×Q
C.M×N、P+Q
D.M×N、P×Q
第7题:
有以下程序
include<stdio.h>
int*f(int*p,int*q);
main( )
{int m=1,n=2,*r=&m;
r=f(r,&n);printf(”%d\n”,*r);
}
int-f(int*P,int*q)
(return(*p>*q)?p:q;)
程序运行后的输出结果是______。
第8题:
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,I,T,K,E),采用二路归并排序法进行排序,第二趟归并后的结果是
A.G,Q,M,Z,A,N,B,P,H,X,S,Y,L,丁,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
第9题:
设有关键码序列(Q,G,M,Z,A,N,P,X,H),下面(44)是从上述序列出发建堆的结果。
A.H,G,M,P,A,N,Q,X,Z
B.G,M,Q,A,N,P,X,H,Z
C.A,G,M,H,Q,N,P,X,Z
D.A,G,H,M,N,P,Q,X,Z
第10题:
下列程序的执行结果为 Private Sub Comrnandl_Click( ) Dim p As Integer, q As Integer p=12:q=20 Call Value(p, q) Print p; q End Sub Private Sub Value(ByVal m As Integer, ByVal n As Integer) m=m * 2: n=n - 5 Print m; n End Sub
A.20 12 20 15
B.12 20 12 25
C.24 15 12 20
D.24 12 12 15