若一个栈的输入序列为l,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是()。
A.i-j-1
B.i-j
C.j-i+1
D.不确定
一个栈的输入序列为1,2,3,…,r1,若输出序列的第一个元素是n,则输出的第i(1≤i≤n)个元素是()。
A.不确定
B.n—i+1
C.i
D.n—i
一个栈的输入序列为1,2,3,…,n,若输出序列的第一个元素是n,输出第i(1≤i≤n)个元素是()。
A.不确定
B.n—i+1
C.i
D.n—i
有一语法制导翻译文法如下: S→bAb{print"1") A→(B{print"2") A→a{print"3") B→aA){print"4"} 若输入序列为b(a(a(aa)))b,且采用自下而上的分析方法,则输出序列为_______。
A.32224441
B.34242421
C.12424243
D.34442212
已知栈的输入序列是123…n,输出序列为a1a2…an,a2=n的输出序列共有______种。
电路如图4-52所示,试列出其状态表。设初始状态Q1Q2=00,输入信号序列为001101110,试画出J1、K1、J2、K2、Q1、Q2以及z的波形。