2. 计算机
  3. 设栈与队列初始状态为空。将元素A、B、C、D、E、F、G、H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为( )。

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

admin2021-03-17  85
问题 设栈与队列初始状态为空。将元素A、B、C、D、E、F、G、H依次轮流入栈和入队，然后依次轮流出栈和退队，则输出序列为(    )。
选项 A、A，B，C，D，H，G，F，E
B、B，G，D，E，F，C，H，A
C、D，C，B，A，E，F，G，H
D、G，B，E，D，C，F，A，H
答案D
解析 由于是将元素A、B、C、D、E、F、G、H依次轮流入栈和入队，则依次入栈的元素是A、C、E、G，依次入队的元素是B、D、F、H。栈遵循“先进后出”的原则，队列遵循“先进先出”的原则，依次轮流出栈和退队时，G先出栈，然后B退队。本题选择D选项。
转载请注明原文地址:https://www.kaotiyun.com/show/gi6p777K
本试题收录于： 二级Python题库NCRE全国计算机二级分类
0

二级Python

NCRE全国计算机二级

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