对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作，正

admin2014-10-13 62

问题对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作，正确的是(57)。

选项 A、出队序列和出栈序列一定相同
B、出队序列和出栈序列一定互为逆序
C、入队序列和出队序列一定相同，入栈序列和出栈序列不一定相同
D、入栈序列和出栈序列一定互为逆序，入队序列和出队序列不一定互为逆序

答案C

解析队列具有先进先出的特点，也就是说最先入队的元素最先出队，所以入队序列和出队序列一定相同。栈则具有先进后出的特点，如果所有元素进栈后再依次出栈，则入栈序列和出栈序列互为逆序，否则不一定。

转载请注明原文地址:https://www.kaotiyun.com/show/xURZ777K

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)