第1题:
设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为c、f、e、d、b、a,则栈S的容量至少应该为( )。
A.6
B.5
C.4
D.3
第2题:
若以S和X分别表示进栈和退栈操作,则对初始状态为空的栈可以进行的栈操作序列是( )
A.SXSSXXXX
B.SXXSXSSX
C.SXSXXSSX
D.SSSXXSXX
第3题:
A.方案、状态和收益
B.方案、状态和损失
C.方案集、状态集和损益矩阵
D.方案集、状态集和概率集
第4题:
第5题:
设栈S的初始状态为空。元素a,b,c,d,e,f依次通过栈S,若出栈的顺序为b,d,c,f,e,a,则栈S的容量至少应该为
A.3
B.4
C.5
D.6
第6题:
此题为判断题(对,错)。
第7题:
设栈S的初始状态为空,队列Q的初始状态如图所示。
对栈S和队列Q进行下列两步操作: (1)删除Q中的元素,将删除的元素插入S,直至Q为空。 (2)依次将S中的元素插入Q,直至S为空。在上述两步操作后,队列Q的状态是【 】。
第8题:
A.所有可能的问题初始状态集合S
B.描述谓词集合P
C.节点集合V
D.边集合E
第9题:
在形式语言中,文法G是一个四元组G=(VN,Vr,P,Z),其中VN为(6)。若文法C的产生式集P为:
(1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a
则文法G是(7)文法,识别G的自动机为(8)。对于G来说,(9)为文法G可接受的字符串,(10)为文法G不可接受的字符串。
供选择的答案:
A.状态标志符
B.开始符
C.语句集
D.非终结符集合
第10题:
若已知有向图G=(V,E),其中,顶点的集合为V={v1,v2,v3,v4,v5},弧的集合为E={