单选题
设栈与队列初始状态为空。将元素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选项。
相关知识点:
栈队轮流操作输出序列记好
相关题目
单选题
小李在Excel中整理职工档案,希望"性别一列只能从男"、"女"两个值中进行选择,否则系统提示错误信息,最优的操作方法是()。
单选题
在Excel工作表多个不相邻的单元格中输入相同的数据,最优的操作方法是()。
单选题
在Excel中为一个单元格区域命名的最优操作方法是()。
单选题
如需在Exce12016一个单元格中输入两行数据,最优的操作方法是()。
单选题
在Exce12016中,某单元格中的数值为“8.74E+08",则该数值是()。
单选题
小刘在Excel工作表A1:D8区域存放了一组重要数据,他希望隐藏这组数据、但又不能影响同行、列中其他数据的阅读,最优的操作方法是()。
单选题
在使用Excel制作统计表时,小项需要在第1行下方插入3个连续的空行,最优的操作方法是()。
单选题
小明希望在Excel的每个工作簿中输入数据时,字体、字号总能自动设为Calibri、9磅,最优的操作方法是()。
单选题
在Exce12016中,将显示为“781021"列数据转换为日期格式"1978/10/21”"的最快捷操作方法是()。
单选题
在Excel2016某列单元格中,快速填充2017年~2020年每月最后一天日期的最优操作方法是()。
