设栈与队列初始状态为空。将元素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,837
参考答案：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年计算机等级考试题库
推荐
在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是( )。
通过伪造某台主机的IP地址窃取特权的攻击方式属于（）
有基本表EMP(ENO，ENAME，SALARY，DNO)，其属性分别表示职工工号、姓名、工资和所在部门编号；基本表DEPT(DNO，DNAME)，其属性分别表示部门的编号和部门名。
下列哪一项正确描述了SQL语句：UPDATE EMP SET SALARY = SALARY * 1.05 WHERE DNO='D6' AND SALARY < (SELECT AVG(SALARY) FROM EMP）；的功能
在面向对象的系统中，构成系统基本单元的是
设有表示学生选课的关系学生S、课程C和选课SC：S（学号，姓名，年龄，性别，籍贯），C（课程号，课程名，教师，办公室），SC（学号，课程号，成绩）。则检索籍贯为上海的学生姓名、学号和选修的课程号的表达式是（ ）。
标签
