题目内容
(请给出正确答案)
[单选题]
一个栈的输入序列为123…n,若输出的序列的第一个元素是n,输出的第i(1<=i<=n)个元素是【】
A.不确定
B.n-i+l
C.i
D.n-i
答案
查看答案
A.不确定
B.n-i+l
C.i
D.n-i
第1题
若已知一个栈的输入序列为1,2,3…,n,其输出序列为P1,P2,…,Pn。若P1=n,则P1为()
A.i
B.n=i
C.n-i+l
D.不确定
第3题
假设一个栈的输入序列为A,B,C,D,E,则下列序列中不可能是栈的输出序列的是______。
A.B,C,D,A,E
B.E,D,A,C,B
C.B,C,A,D,E
D.A,E,D,C,B
第4题
假设有一个适当大小的栈S,输入栈的序列为A,B,C,D,E。问 (1)能否得到下列的输出序列: ①B,C,D,E,A;②E,A,B,C,D;③E,D,C,B,A。 (2)对可能的输出序列给出形成它的必要的运算序列(用栈的基本运算符给出)。
第5题
第7题
设白噪声序列ω(n)作用于线性移不变系统H(z)的输入端,在输出端上得到一个实平稳信号x(n)。已知x(n)的自相关序列为
Rxx(m)=0.5|m|,-∞≤m≤∞
第8题
队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空,输入序列为a b c d e,则可得到的输出序列为 (39) 。
A. a b c d e
B. a b d c e
C. e d c b a
D. e d a b c
第10题
第11题
作出序列信号检测器的状态表,凡收到输入序列为“001”或“011”时输出为1,规定被检测的序列不重叠,例如:
X:10011011
Z:00010001