设栈与队列初始状态为空。将元素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,507
参考答案：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年计算机等级考试题库
推荐
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
有以下程序
#include
main()
{
int a=5,b=1,t;
t=(a<<2)|b;
printf("%d\n",t);
}
程序运行后的输出结果是
若有以下程序
#include
main()
{ int i, j=0;
char a[]="How are you!", b[10];
for ( i=0; a[i]; i++ )
if (a[i] == ' ') b[j++]=a[i+1];
b[j]='\0';
printf("%s\n",b);
}
则程序的输出结果是
设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品 (商品号，商品名，单价，商品类别，供应商) ，客户 (客户号，姓名，地址，电邮，性别，身份证号) ，购买 (客户号，商品号，购买数量)，则关系购买的键为
小刘用Excel 2010制作了一份员工档案表，但经理的计算机中只安装了Office 2003，能让经理正常打开员工档案表的最优操作方法是（ ）。
标签
