设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入队和入栈，然后依次轮流退队和出栈，则输出序列为（ ）。
- A.D,C,B,A,E,F,G,H
- B.G,E,C,A,B,D,F,H
- C.A,H,C,F,E,D,G,B
- D.A,B,C,D,H,G,F,E
热度🔥1,533
参考答案：C
解析：
由于是将元素A,B,C,D,E,F,G,H依次轮流入队和入栈，则依次入队的元素是A、C、E、G，依次入栈的元素是B、D、F、H，队列遵循“先进先出”的原则，栈遵循“先进后出”的原则，依次轮流退队和出栈时，A先退队，然后H出栈，故本题答案为C。
由于是将元素A,B,C,D,E,F,G,H依次轮流入队和入栈，则依次入队的元素是A、C、E、G，依次入栈的元素是B、D、F、H，队列遵循“先进先出”的原则，栈遵循“先进后出”的原则，依次轮流退队和出栈时，A先退队，然后H出栈，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
设在窗体上有一个名称为Check1的复选框数组，并有以下事件过程：Private Sub Check1_Click(Index As Integer) …End Sub则下面叙述中错误的是( )。
下面程序的运行结果是( )。SET EXACT ONs＝"ni"＋SPACE(2)IF s＝＝"ni"IF s＝"ni" ？ "one"ELSE ？ "two"ENDIFELSEIF s＝"ni" ？ "three"ELSE ？ "four"ENDIFENDIFRETURN
数字信号处理器（DSP）广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是（ ）。
李老师制作完成了一个带有动画效果的PowerPoint教案，她希望在课堂上可以按照自己讲课的节奏自动播放，最优的操作方法是（ ）。
标签
