设栈与队列初始状态为空。将元素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,917
参考答案：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年计算机等级考试题库
推荐
基于"学生名单表"创建新表"学生名单表2"，所使用的查询方式是
若有以下程序
#include
#define N 4
void fun(int a[][N], int b[], int flag)
{ int i,j;
for(i=0; i a[i][j]) : (b[i] < a[i][j]))
b[i] = a[i][j];
}
}
main( )
{ int x[N][N]={1, 2, 3, 4, 5, 6, 7, 8, 9,10,11,12,13,14,15,16}, y[N],i;
fun(x, y, 1);
for ( i=0; i
在文件系统中，必须为每个文件建立一个至少包含文件名和文件物理存储地址的数据结构，称为
标签
