更多"一个队列的入列序列是1234,则队列的输出序列是()。"的相关试题:
[单项选择]一个队列的入队序列是5,6,7,8,则队列的输出序列是()。
A. 5 6 7 8
B. 8 7 6 5
C. 7 8 6 5
D. 可能有多种情况
[单项选择]一个队列的入队序列是1,2,3,4。则队列的输出序列是()。
A. 3,2,4,1
B. 1,2,3,4
C. 4,3,2,1
D. 1,4,3,2
[单项选择]一个队列的入列序号是1,2,3,4,则队列的输出系列是 ______。
A. 4,3,2,1
B. 1,2,3,4
C. 1,4,3,2
D. 3,2,4,1
[填空题]一个队伍的入队列是1234,则队列的输出顺序是()。
[单项选择]n个元素依次全部进入栈后,再陆续出栈并经过一个队列输出。那么,()。
A. 元素的出队次序与进栈次序相同
B. 元素的出队次序与进栈次序相反
C. 元素的进栈次序与进队次序相同
D. 元素的出栈次序与出队次序相反
[单项选择]对于长度为m(m>1)的指定序列,通过初始为空的一个栈,一个队列后,错误的叙述是()。
A. 若入栈和入队的序列相同,则出栈序列和出队序列可能相同
B. 若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序
C. 入队序列与出队序列关系为 1:1,而入栈序列与出栈序列关系是 1:n(n≧1)
D. 入栈序列与出队序列关系为 1:1,而入队序列与出栈序列关系是 1:n(n≧1)
[填空题]已知一个栈的输入序列为1,2,3,...,n,则其输出序列的第2个元素为n的输出序列的种数是()。
[填空题]一个栈的输入序列号12345,则栈的输出序列是12345是()。
[单项选择]设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是______。
A. A,B,C,D
B. D,C,B,A
C. A,C,D,B
D. D,A,B,C
[单项选择]一个队列的进队列顺序是1,2,3,4,则出队列顺序为( )。
A. 4,3,2,1
B. 2,4,3,1
C. 1,2,3,4
D. 3,2,1,4
[单项选择]一个栈的输入序列为1,2,3,4,下列中的______序列不可能是这个栈的输出序列。
A. 1,3,2,4
B. 2,3,4,1
C. 4,3,1,2
D. 3,4,2,1
[简答题]设计一个序列检测器,用于检测串行的二进制序列,每当连续输入三个或三个以上的1时,序列检测器的输出为1,其它情况下输出为0,写出实现程序。
[单项选择]一个栈的输入序列为1,2,3,4,下列选项中的______序列不可能是这个栈的输出序列。
A. 1,3,2,4
B. 2,3,4,1
C. 4,3,1,2
D. 3,4,2,1
[单项选择]假设一个栈的输入序列为1,2,3,4,5,则下列序列中不可能是栈的输出序列的是______。
A. 2,3,4,1,5
B. 5,4,1,3,2
C. 2,3,1,4,5
D. 1,5,4,3,2
[单项选择]假设一个栈的输入序列为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
[单项选择]一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1≤i≤n)个元素是______。
A. 不确定
B. n-i+l
C. i
D. n-i