设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入栈和入队，然后依次轮流退队和出栈，则输出序列为（ ）。
- A.G,B,E,D,C,F,A,H
- B.B,G,D,E,F,C,H,A
- C.D,C,B,A,E,F,G,H
- D.A,B,C,D,H,G,F,E
热度🔥1,047
参考答案：B
解析：
栈称为“后进先出”表或“先进后出”的线性表；队列称为“先进先出”或“后进后出”的线性表。A,B,C,D,E,F,G,H依次入栈和入队，这时栈中的元素为ACEG,队列中的元素为BDFH；然后依次退队和出栈，即队列中B元素退队，然后栈中G元素出栈，队列中D元素退队,栈中E元素出栈，以此顺序，完成所有元素退队和出栈，则输出序列为B,G,D,E,F,C,H,A。
栈称为“后进先出”表或“先进后出”的线性表；队列称为“先进先出”或“后进后出”的线性表。A,B,C,D,E,F,G,H依次入栈和入队，这时栈中的元素为ACEG,队列中的元素为BDFH；然后依次退队和出栈，即队列中B元素退队，然后栈中G元素出栈，队列中D元素退队,栈中E元素出栈，以此顺序，完成所有元素退队和出栈，则输出序列为B,G,D,E,F,C,H,A。
复制题目向AI提问
扫码免费计算机二级刷题
2026年计算机等级考试题库
推荐
设有定义：
int x=0, *p;
紧接着的赋值语句正确的是
有以下程序
#include
int a=2;
int f()
{ static int n;
int m;
m=n=0;
n++; a++; m++;
return n+m+a;
}
main()
{ int k;
for (k=0; k<3; k++)
printf("%d,", f( ));
printf("\n");
}
程序的运行结果是
郝秘书在Word中草拟一份会议通知，他希望该通知结尾处的日期能够随系统日期的变化而自动更新，最快捷的操作方法是（ ）。
字长作为CPU的主要性能指标之一，主要表现在（ ）。
某系统总体结构如下图所示该系统结构图是（ ）。
标签