网友您好，
请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
[单选题]
对于一个长度为n（n＞1）且元素互异的序列，令其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是（）
A.出队序列和出栈序列一定互为逆序
B.出队序列和出栈序列一定相同
C.入栈序列与入队序列一定相同
D.入栈序列与入队序列一定互为逆序
答案
B、出队序列和出栈序列一定相同
解析：本题考查数据结构基础知识。栈和队列都是线性的数据结构。栈的操作要求是入栈和出栈都在表尾进行，即在栈中有多个元素时，后进去的元素先出来，特点是后进先出，元素入栈的顺序与出栈的顺序可以相同也可以不同。而队列的修改要求是在队尾加入元素，在队头删除元素，特点是先进先出，元素的入队顺序与出队顺序一定相同。将一个栈和队列连接后，进出队列的元素顺序是相同的，而进入队列的元素顺序正是从栈中出来的元素顺序，因此，正确的叙述为出队序列与出栈序列一定相同
更多“对于一个长度为n（n＞1）且元素互异的序列，令其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作…”相关的问题
第1题
对于一个长度为n（n小于1）且元素互异的序列，令其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是（）
A．出队序列和出栈序列一定互为逆序
B．出队序列和出栈序列一定相同
C．入栈序列与入队序列一定相同
D．入栈序列与入队序列一定互为逆序
第2题
对于一个长度为 n（n小于1） 且元素互异的序列，每其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是（）
A．出队序列和出栈序一定互为逆序
B．出队序列和出栈序列一定相同
C．入栈序列与入队序列一定相同
D．入栈序列与入队序列一定互为逆序
第3题
三个互异的元素 a、b、c 依次经过一个初始为空的栈后，可以得到（）种出栈 序列。 A. 6 B. 5 C.
三个互异的元素 a、b、c 依次经过一个初始为空的栈后，可以得到（）种出栈 序列。
A. 6 B. 5 C. 3 D. 1
第4题
● 对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过
一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列（栈）的含义是序列的每个元素都入队列（栈）且出队列（栈）一次且仅一次。对于该序列在上述队列和栈上的操作，正确的叙述是（57）。
点击查看答案
（57）A．出队序列和出栈序列一定相同
B．出队序列和出栈序列一定互为逆序
C．入队序列与出队序列一定相同，入栈序列与出栈序列不一定相同
D．入栈序列与出栈序列一定互为逆序，入队序列与出队序列不一定互为逆序
第5题
● 对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过
一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列（栈）的含义是序列的每个元素都入队列（栈）且出队列（栈）一次且仅一次。对于该序列在上述队列和栈上的操作，正确的叙述是（57）。
点击查看答案
（57）A．出队序列和出栈序列一定相同
B．出队序列和出栈序列一定互为逆序
C．入队序列与出队序列一定相同，入栈序列与出栈序列不一定相同
D．入栈序列与出栈序列一定互为逆序，入队序列与出队序列不一定互为逆序
第7题
设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（）。A.a b c d B.b a c
设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（）。
A.a b c d B.b a c d C.c a b d D.d c b a
第8题
设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（）。 A.a b c dB.b a
设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（）。
A.a b c dB.b a d c C.c a d b D.d c b a
第9题
若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（）。
A．值为n的元素
B．值为1的元素
C．值为n-k的元素
D．不确定的
第10题
设有一个初始为空的栈，若输入序列为1、2、3、…、n(n>3)，且输出序列的第一个元素是n-1，则输入序列中所有元素都出栈后，()。
A．元素n-2一定比n一3先出栈
B．元素1～n-2在输出序列中的排列是不确定的
C．输出序列末尾的元素一定为1
D．输出序列末尾的元素一定为n
热门考试
全部 >
