设栈与队列初始状态为空。将元素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
热度🔥4,900
参考答案：D
解析：
由于是将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，则依次入栈的元素是A、C、E、G，依次入队的元素是B、D、F、H，栈遵循“先进后出”的原则，队列遵循“先进先出”的原则，依次轮流出栈和退队时，G先出栈，然后B退队，故本题答案为D。
由于是将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，则依次入栈的元素是A、C、E、G，依次入队的元素是B、D、F、H，栈遵循“先进后出”的原则，队列遵循“先进先出”的原则，依次轮流出栈和退队时，G先出栈，然后B退队，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列关于栈叙述中正确的是( )。
下列关于栈叙述正确的是( )。
设窗体名称为frm1。以下叙述中正确的是( )。
对于信号量S，执行一次P(S)操作后，S的值
请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿，并以文件名“ppt.pptx”存盘，具体要求如下：（1）将素材文件中每个矩形框中的文字及图片设计为1张幻灯片，为演示文稿插入幻灯片编号，与矩形框前的序号一一对应。（2）第1张幻灯片作为标题页，标题为“云计算简介”，并将其设为艺术字，有制作日期（格式：XXXX年XX月XX日），并指明制作者为“考生XXX”。第9张幻灯片中的“敬请批评指正！”采用艺术字。（3）幻灯片版式至少有3种，并为演示文稿选择一个合适的主题。（4）为第2张幻灯片中的每项内容插入超级链接，点击时转到相应幻灯片。（5）第5张幻灯片采用SmartArt图形中的组织结构图来表示，最上级内容为 “云计算的五个主要特征”，其下级依次为具体的五个特征。（6）为每张幻灯片中的对象添加动画效果，并设置3种以上幻灯片切换效果。（7）增大第6、7、8页中图片显示比例，达到较好的效果。
标签
