2. 从业资格
  3. 对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列

对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列

考试题库2022-08-02  40
问题 对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列（栈）的含义是序列的每个元素都入队列（栈）且出队列（栈）一次且仅一次。对于该序列在上述队列和栈上的操作，正确的叙述是（　　）。A.出队序列和出栈序列一定相同B.出队序列和出栈序列一定互为逆序C.入队序列与出队序列一定相同，入栈序列与出栈序列不一定相同D.入栈序列与出栈序列一定互为逆序，入队序列与出队序列不一定互为逆序
选项 A.出队序列和出栈序列一定相同
B.出队序列和出栈序列一定互为逆序
C.入队序列与出队序列一定相同，入栈序列与出栈序列不一定相同
D.入栈序列与出栈序列一定互为逆序，入队序列与出队序列不一定互为逆序
答案 C
解析 本题主要考查队列和栈的特性。队列具有先进先出的特点，而栈具有后进先出的特点。因此我们可以知道入队序列与出队序列一定相同，但入栈序列与出栈序列不一定相同。比如a，b，c这样一个序列，那么按照a，b，c的顺序入队列，那么其出队列的次序一定是a，b，c。而按照a，b，c的顺序入栈，那么可能是a入栈后就出栈，然后b入栈又出栈，然后C入栈出栈。也可能是等a，b，c都入栈后再出栈，那么出栈序列就是c，b，a。
转载请注明原文地址:https://tihaiku.com/congyezige/2410112.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)