网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
● 对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列（栈）的含义是序列的每个元素都入队列（栈）且出队列（栈）一次且仅一次。对于该序列在上述队列和栈上的操作，正确的叙述是（57）。
（57）A．出队序列和出栈序列一定相同
B．出队序列和出栈序列一定互为逆序
C．入队序列与出队序列一定相同，入栈序列与出栈序列不一定相同
D．入栈序列与出栈序列一定互为逆序，入队序列与出队序列不一定互为逆序
参考答案
更多 “ ● 对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列（栈）的含义是序列的每个元素都入队列（栈）且出队列（栈）一次且仅一次。对于该序列在上述队列和栈上的操作，正确的叙述是（57）。（57）A．出队序列和出栈序列一定相同B．出队序列和出栈序列一定互为逆序C．入队序列与出队序列一定相同，入栈序列与出栈序列不一定相同D．入栈序列与出栈序列一定互为逆序，入队序列与出队序列不一定互为逆序 ” 相关考题
考题
对于长度为m(m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()A.若入栈和入队的序列相同，则出栈序列和出队序列可能相同B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C.入队序列与出队序列关系为1:1，而入栈序列和出栈序列关系是1：n(n>=1)D.入栈序列和出栈序列关系为1:1，而入队序列与出队序列关系是1：n(n>=1)
考题
● 对于长度为m（m1）的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是 （61） 。（61）A. 若入栈和入队的序列相同，则出栈序列和出队序列可能相同B. 若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C. 入队序列与出队序列关系为1:1，而入栈序列与出栈序列关系是1:n(n≥1)D. 入栈序列与出栈序列关系为1:1，而入队序列与出队序列关系是1:n(n≥1)
考题
对于长度为m(m1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是( )。A．若入栈和入队的序列相同，则出栈序列和m队序列可能相同B．若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序C．入队序列与出队序列关系为1：1，而入栈序列与出栈序列关系是1：n(n≥1)D．入栈序列与出栈序列关系为1：1，而入队序列与出队序列关系是1：n(n≥1)
考题
对于一个相始为空的栈，其入栈序列为 1、2、3、、n (n3) ，若出栈序列的第一个元素是 1，则出栈序列的第n 个元素（ ）。A.可能是 2 ~ n中的任何一个B.一定是 2C.一定是 n-1D.一定是 n
考题
设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（ ）。A.c d b aB.c b d aC.c d a bD.c b a d
考题
●设push、pop分别表示入栈、出栈操作，若初始栈为空，对于元素序列a b c，则操作序列push、pop、pop、push、push、pop (36)。(36)A．得到出栈序列为abcB．得到出栈序列为bacC．得到出栈序列为bcaD．是非法的操作序列
考题
若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为 ( ) A.321
B.213
C.231
D.123
考题
设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（ ）。
A. c d b a
B. c b d a
C. c d a b
D. c b a d
考题
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（ ）。
A. d c b a
B. d a b c
C. d c a b
D. d b c a
考题
对于一个相始为空的栈，其入栈序列为 1、2、3、…、n (n>3) ，若出栈序列的第一个元素是 1，则出栈序列的第 n 个元素（38）A.可能是 2 ~ n 中的任何一个
B.一定是 2
C.一定是 n-l
D.一定是 n
考题
对于长度为m(m＞1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()。A.入栈序列与出栈序列关系为1：1，而入队序列与出队序列关系是1：n(n≥1)
B.若入栈和入队的序列相同，则出栈序列和出队序列可以互为逆序
C.入队序列与出队序列关系为1：1，而人栈序列与出栈序列关系是1：n(n≥1)
D.若入栈和人队的序列相同，则出栈序列和出队序列可能相同
考题
已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列（ ）A.IIOIIOIOOO
B.IOIOIOIOIO
C.IOOIIOIOIO
D.IIOOIOIOOO
考题
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d，则合法的出栈序列为（ ）A.d c b a
B.d a b c
C.d c a b
D.d b c a
考题
对于一个长度为n（n＞1）且元素互异的序列，令其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是（ ）。A.出队序列和出栈序列一定互为逆序
B.出队序列和出栈序列一定相同
C.入栈序列与入队序列一定相同
D.入栈序列与入队序列一定互为逆序
考题
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（ ）。A.d c b a
B.d a b c
C.d c a b
D.d b c a
考题
已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列（58）。A.IIOIIOIOOO
B.IOIOIOIOIO
C.IOOIIOIOIO
D.IIOOIOIOOO
考题
假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列（例如，SXSX为合法序列，SXXS为非法序列）。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法（栈操作）序列（对同一输入序列）不可能得到相同的输出元素（注意：在此指的是元素实体，而不是值）序列。
考题
栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。
考题
设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4，e5，e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈的容量至少应该是（）。
考题
问答题假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列（例如，SXSX为合法序列，SXXS为非法序列）。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法（栈操作）序列（对同一输入序列）不可能得到相同的输出元素（注意：在此指的是元素实体，而不是值）序列。
考题
填空题栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。
热门标签
最新试卷