设栈与队列初始状态为空。将元素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,541
参考答案：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年计算机等级考试题库
推荐
在ASCII码表中，根据码值由小到大的排列顺序是（ ）。
有三个关系R、S和T如下：
由关系R和S通过运算得到关系T，则所使用的运算为( )。
请分析以下程序。
int main()
{
pid_t pid;
pid = fork();
if(pid==0)
printf("I am the child process, my process ID is%d\n",getpid());
else
printf("I am the parent process, my process ID is%d\n",getpid());}
那么，该程序正确运行后的结果是
关于XMPP协议的描述中，错误的是
计算机操作系统的主要功能是（ ）。
标签
