设栈与队列初始状态为空。将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为（）。 -考呗网题库移动版

单选题设栈与队列初始状态为空。将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为（）。

A．G，B，E，D，C，F，A，H
A．G，B，E，D，C，F，A，H
B．B，G，D，E，F，C，H，A
B．B，G，D，E，F，C，H，A
C．D，C，B，A，E，F，G，H
C．D，C，B，A，E，F，G，H
D．A，B，C，D，H，G，F，E
D．A，B，C，D，H，G，F，E

参考答案B

解析:栈是先进后出的线性表，队列是先进先出的线性表。将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，这时栈中的元素为ACEG，队列中的元素为BDFH；然后依次轮流退队和出栈，即队列中B元素退队，然后栈中G元素出栈，队列中D元素退队，栈中E元素出栈，以此顺序，完成所有元素退队和出栈，则输出序列为B，G，D，E，F，C，H，A。

点击查看答案进入在线模考

你可能喜欢

单选题树的度为3，共有29个节点，但没有度为1和2的节点。则该树中叶子节点数为（）。

A．0
B．9
C．18
D．不可能有这样的树

点击查看答案进入在线模考

单选题循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的入队与退队操作后，front=25，rear=24。循环队列中的元素个数为（）。

A．1
B．2
C．59
D．60

点击查看答案进入在线模考

单选题下面描述正确的是（）。

A．软件是程序、数据与相关文档的集合
B．程序就是软件
C．软件既是逻辑实体又是物理实体
D．软件的运行不一定对计算机系统具有依赖性

点击查看答案进入在线模考

hot热门搜索

你可能喜欢

延伸阅读