柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
设栈与队列初始状态为空。将元素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,010
参考答案:B
解析:
栈称为“后进先出”表或“先进后出”的线性表;队列称为“先进先出”或“后进后出”的线性表。A,B,C,D,E,F,G,H依次入栈和入队,这时栈中的元素为ACEG,队列中的元素为BDFH;然后依次退队和出栈,即队列中B元素退队,然后栈中G元素出栈,队列中D元素退队,栈中E元素出栈,以此顺序,完成所有元素退队和出栈,则输出序列为B,G,D,E,F,C,H,A。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
计算机操作系统的最基本特征是()。
嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是( )。
软件需求规格说明书不应包括
标签
计算机二级Office
元素
队列
依次
入栈