更多"一个队列的入队序列是1，2，3，4，则队列的输出序列是（）。"的相关试题:
[单项选择]一个队列的入队序列是1，2，3，4，则队列的出队序列是（）。
A. 1，2，3，4
B. 4，3，2，1
C. 1，4，3，2
D. 3，4，1，2
[判断题]一个栈的输入序列是12345，则栈的输出序列不可能是12345。
[填空题]设循环队列的容量为70，现经过一系列的入队和出队操作后，front为20，rear为11，则队列中元素的个数为（）。
[填空题]反馈移位寄存器输出序列生成过程中，（）对输出序列周期长度起着决定性的作用，而（）对输出的序列起着决定性的作用。
[单项选择]一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。
A. 1243
B. 2134
C. 1432
D. 4312
E. 3214
[单项选择]一个栈的输入序列为：a，b，c，d，e，则栈的不可能输出的序列是（）。
A. a，b，c，d，e
B. d，e，c，b，a
C. d，c，e，a，b
D. e，d，c，b，a
[单项选择]判定一个队列QU（最多元素为m0）为满队列的条件是（）
A. QU->rear－QU->front==m0
B. QU->rear－QU->front－1==m0
C. QU->front==QU->rear
D. QU->front==QU->rear+1
[单项选择]栈和队列都是特殊的线性表，其共同点是（1）。栈的插入和删除操作在（2）进行。假如一个栈的输入序列为123，则不可能是栈的输出序列的是（3）。空白（1）处应选择（）
A. 只允许在端点处插入和删除元素
B. 都是先进后出
C. 都是先进先出
D. 都必须用链表存储
[单项选择]Premiere可以直接将影片序列直接输出刻录到（）上。
A. DVD光碟
B. CD光碟
C. 数码摄机
D. 手机
[单项选择]若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，„，pn，若p1＝n，则pi为（）。
A. i
B. n－i
C. n－i＋1
D. 不确定
[填空题]对于一个栈，给出输入项A,B,C,D，如果输入项序列为A,B,C,D，试给出全部可能的输出序列。
[单项选择]若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）
A. i
B. n=i
C. n-i+1
D. 不确定
[简答题]设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有①front=11，rear=19；②front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？
[填空题]已知Q是一个非空队列，S是一个空栈。编写算法，仅用队列和栈的ADT函数和少量工作变量，将队列Q的所有元素逆置。栈的ADT函数有：voidmakeEmpty（SqStacks）；置空栈voidpush（SqStacks，ElemTypee）；元素e入栈ElemTypepop（SqStacks）；出栈，返回栈顶元素intisEmpty（SqStacks）；判断栈空队列的ADT函数有：voidenQueue（Queueq，ElemTypee）；元素e入队ElemTypedeQueue（Queueq）；出队，返回队头元素intisEmpty（Queueq）；判断队空
[单项选择]数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（）
A. r－f；
B. （n＋f－r）%n；
C. n＋r－f；
D. （n＋r－F.%n
[填空题]一个短序列与一个长序列卷积时，有（）和（）两种分段卷积法。
[单项选择]下列系统（其中y（n）是输出序列，x（n）是输入序列）中（）属于线性系统。
A. y（n）=x2（n）
B. y（n）=4x（n）+6
C. y（n）=x（n-n0）
D. y（n）=ex（n）
