设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（ ）。
- A.FEDZYXCBA
- B.DEFZYXABC
- C.FEDXYZCBA
- D.DEFXYZABC
热度🔥830
参考答案：A
解析：
栈称为“后进先出”表或“先进后出”的线性表；队列称为“先进先出”或“后进后出”的线性表。A,B,C,D,E,F依次入栈，然后前三个元素出栈顺序为F,E,D，后续X,Y,Z入栈后重新全部出栈，顺序为Z,Y,X,D,C,B,A，按照出栈顺序入队，队列顺序为F,E,D,Z,Y,X,D,C,B,A，因为队列是先进先出的，退队顺序和入队顺序相同，所有退队元素的顺序为FEDZYXCBA。故本题答案为A。
栈称为“后进先出”表或“先进后出”的线性表；队列称为“先进先出”或“后进后出”的线性表。A,B,C,D,E,F依次入栈，然后前三个元素出栈顺序为F,E,D，后续X,Y,Z入栈后重新全部出栈，顺序为Z,Y,X,D,C,B,A，按照出栈顺序入队，队列顺序为F,E,D,Z,Y,X,D,C,B,A，因为队列是先进先出的，退队顺序和入队顺序相同，所有退队元素的顺序为FEDZYXCBA。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序（其中库函数strstr()首部格式为：char *strstr(char *p1, char *p2) 其功能是确定p2字符串是否在p1中出现，并返回p2第一次出现的字符串首地址）
#include
#include
char *a="you";
char *b="Welcome you to Beijing!";
main()
{ char *p;
p = strstr(b, a);
printf("%s\n", p);
}
程序的运行结果是
下列选项中不属于结构化程序设计原则的是( )。
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作： 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秒钟。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是（ ）。
标签
