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

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

admin2020-04-10  77
问题 设栈与队列初始状态为空。将元素A，B，C，D，E，F，G，H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为(    )。
选项 A、G，B，E，D，C，F，A，H
B、B，G，D，E，F，C，H，A
C、D，C，B，A，E，F，G，H
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。本题选择B选项。
转载请注明原文地址:https://www.kaotiyun.com/show/iu6p777K
本试题收录于： 二级Python题库NCRE全国计算机二级分类
0

二级Python

NCRE全国计算机二级

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