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