2. 从业资格
  3. 对于一个长度为n（n>1）且元素互异的序列，令其所有元素依次通过一个初始为空的栈

对于一个长度为n（n>1）且元素互异的序列，令其所有元素依次通过一个初始为空的栈

admin2022-08-02  52
问题 对于一个长度为n（n>1）且元素互异的序列，令其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是（　　）。A.出队序列和出栈序一定互为逆序B.出队序列和出栈序列一定相同C.入栈序列与入队序列一定相同D.入栈序列与入队序列一定互为逆序
选项 A.出队序列和出栈序一定互为逆序
B.出队序列和出栈序列一定相同
C.入栈序列与入队序列一定相同
D.入栈序列与入队序列一定互为逆序
答案 B
解析 从题目的描述来看，出栈之后，直接入队，然后出队。所以：入队序列=出栈序列，又因为出队序列=入队序列。所以出队序列和出栈序列一定相同。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2410537.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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