题目内容

已知有向图G=(V,E),其中V=V1,V2,V3,V4,V5,V6,E=<V1,V2>,<V1,V4>,<V2,V6>,<V3,V1>,<V3,V4>,<V4,V5>,<V5,V2>,<V5,V6>,G的拓扑序列是()。

A. V3,V1,V4,V5,V2,V6
B. V3,V4,V1,V5,V2,V6
C. V1,V3,V4,V5,V2,V6
D. V1,V4,V3,V5,V2,V6

查看答案
更多问题

算符优先文法不是指()的文法。

A. 没有形如U→...VW...的产生式(U,V,W为VN)
B. 终结符号集VT中任意两个符号对之间至多有一种优先关系成立
C. 没有相同的规则右部
D. 没有形如U→ε的产生式

二叉树的前序遍历序列为A,B,D,C,E,P,G,中序遍历序列为D,B,C,A,F,E,G,其后序遍历序列为()。

A. D,C,F,G,E,B,A
B. D,C,B,P,G,E,A
C. F,G,E,D,C,B,A
D,C,P,G,B,E,A

对序列(Q,D,F,X,A,P,N,D,Y,M,C,W)按照字典顺序采用二路归并方法进行排序,下面的4个序列中()是第三趟的结果。

A,B,D,F,N,P,Q,X,C,W,M,Y
B. A,B,P,D,N,P,Q,X,C,M,W,Y
C. A,B,D,F,P,Q,X,N,C,M,W,Y
D. A,B,D,P,N,P,Q,X,C,M,W,Y

以下论述正确的是()。

A. CPU响应中断期间仍挂靠原程序
B. 在中断过程中,若又有中断源提出中断,CPU立即响应
C. 在中断响应中,保护断点、保护现场应由用户编程完成
D. 在中断响应中,保护断点是由中断响应自动完成的

答案查题题库