×
单选题
设栈与队列初始状态为空。将元素A,B,C,D,E,F,G,H依次轮流入队和入栈,然后依次轮流退队和出栈,则输出序列为()。
A
A,B,C,D,H,G,F,E
B
A,H,C,F,E,D,G,B
C
D,C,B,A,E,F,G,H
D
G,E,C,A,B,D,F,H
答案解析
正确答案：B
解析：
解析：栈按先进后出的原则组织数据,所以入找最早的元素最后出栈;队列按先进先出的原则组织数据,所以入队最早的元素最先退队。将元素A,B,C,D,E,F,G,H依次轮流入队和入,,则入队的顺序为A,C,E,G,入接的顺序为B,D,F,H,然后依次轮流退队和出栈,则A选退队,然后H出栈,退队的顺序为A,C,E,G,出栈的顺序为H,F,D,B。本题答案为B选项。
相关知识点：
轮流入队栈，输出序列AHCF
题目纠错
相关题目
单选题
E-R图中用来表示实体的图形是( )。
单选题
用树型结构表示实体之间联系的模型是( )。
单选题
在进行数据库逻辑设计时,可将E-R图中的属性表示为关系模式的()。
单选题
在数据库管理系统提供的数据语言中,负责数据模式定义的是()。
单选题
在关系数据库中,描述全局数据逻辑结构的是( )。
单选题
在数据管理的三个发展阶段中,数据的共享性好且冗余度最小的是()。
单选题
在数据库中,产生数据不一致的根本原因是( )。
单选题
数据库三级模式体系结构的划分有利于保持数据库的( )。
单选题
数据库管理系统( )是一种( )。
单选题
在数据库的三级模式中,内模式(物理模式)有( )。
