对于以下的文法G[S],(27)是其句子(从S出发开始推导)。 G(S):S→M|(S,M) M→P|MP P→a|b|c|…|x|x|z
A.(abc)
B.((a,f))
C.(c,(da))
D.((fac,bb),g)
第1题:
设G是一个文法,S是文法开始符号,如果S⇒x且x∈VT*,则称x为文法G[S]的句型。
第2题:
已知文法G2=(VT={a,',',(,)},VN{S,L},S,P),其中P为, S→(L)|a L→L,S|S (a,(a,a))是L(G2[S])的句子,这个句子的最左推导是(28)
A.
B.
C.
D.
第3题:
对于下面的文法G[S],______ 是其句子(从S出发开始推导)。G[S]: S→M|(S,M)M→P|MP P→a|b|c|... |x|x|z
A.[(a,f)]
B.[(fac,bb),g]
C.(abc)
D.[c,(da)]
第4题:
设有关键码序列(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
第5题:
设有关键码序为(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
第6题:
设有关键码序列(Q ,G,M,Z,A,N,B,P,X,H ,Y,S,L,T,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
第7题:
设有关键码序列(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.
第8题:
对于下面的文法G[S],(44)是其句子(从S出发开始推导)。
G[S]S→MKS,M) M→P|MP P→a|b|c|...|x|x|z
A.((a,f)
B.((fac,bb),g)
C.(abc)
D.(c,(da))
第9题:
设有关键码序列(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