设栈与队列初始状态为空。将元素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,521
参考答案：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年计算机等级考试题库
推荐
有以下程序
#include
main()
{ int a = 3;
do
{ printf("%d,", a-=2 ); }
while( ! (--a) );
printf("\n");
}
程序运行后的输出结果是
有以下程序
#include
main()
{
int a=3;
a+=a-=a*a;
printf( "%d\n", a );
}
程序的输出结果是
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作： 1. 在考生文件夹下，打开“PPT素材.pptx”文件，将其另存为“PPT.pptx”（“.pptx”为扩展名），之后所有的操作均基于此文件，否则不得分。 2. 将演示文稿中第1页幻灯片的背景图片应用到第2页幻灯片。 3. 将第2页幻灯片中的“信息工作者”、“沟通”、“交付”、“报告”、“发现”5段文字内容转换为“射线循环”SmartArt布局，更改SmartArt的颜色，并设置该SmartArt样式为“强烈效果”。调整其大小，并将其放置在幻灯片页的右侧位置。 4. 为上述SmartArt智能图示设置由幻灯片中心进行“缩放”的进入动画效果，并要求上一动画开始之后自动、逐个展示SmartArt中的文字。 5. 在第5页幻灯片中插入“饼图”图形，用以展示如下沟通方式所占的比例。为饼图添加系列名称和数据标签，调整大小并放于幻灯片适当位置。设置该图表的动画效果为按类别逐个扇区上浮进入效果。 6. 将文档中的所有中文文字字体由“宋体”替换为“微软雅黑”。 7. 为演示文档中的所有幻灯片设置不同的切换效果。 8. 将考试文件夹中的“BackMusic.mid”声音文件作为该演示文档的背景音乐，并要求在幻灯片放映时即开始播放，至演示结束后停止。 9. 为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。
标签
