首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈与队列初始状态为空。将元素A、B、C、D、E、F、G、H依次轮流入栈和入队,然后依次轮流出栈和退队,则输出序列为( )。
设栈与队列初始状态为空。将元素A、B、C、D、E、F、G、H依次轮流入栈和入队,然后依次轮流出栈和退队,则输出序列为( )。
admin
2021-03-17
87
问题
设栈与队列初始状态为空。将元素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
答案
D
解析
由于是将元素A、B、C、D、E、F、G、H依次轮流入栈和入队,则依次入栈的元素是A、C、E、G,依次入队的元素是B、D、F、H。栈遵循“先进后出”的原则,队列遵循“先进先出”的原则,依次轮流出栈和退队时,G先出栈,然后B退队。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/gi6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
在“表单控件”工具栏中,除了控件按钮,还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
用DIMENSION命令定义数组后,数组各元素的值是
随机试题
肠内营养发生腹胀、腹泻与哪项无关()
垂体后叶素的作用特点是:
关于β2微球蛋白叙述错误的是
作用于强心苷内酯环的反应有
对接焊缝的宽度b=200mm,按强度设计值换算成角焊缝等效宽度为( )mm。腹板角焊缝的有效面积为( )。
某建设项目,基建拨款为2800万元,项目资金为800万元,项目资本公积金100万元,基建投资借款1000万元,企业债券400万元,待冲基建支出300万元,应收生产单位投资借款1500万元,基本建设支出1200万元,则基建结余资金为()万元。
某教师上一堂诗歌欣赏课,学生要求逐字解释,老师就请学生一一解释并加入探讨。但又有学生提出不同看法,并以参考书为依据。老师激发学生讨论,科代表说:“不同的版本是会有不一致的解释,有分歧是允许的。”这个教学片段体现了教学互动方式的()。
1/12,1/18,2/26,1/12,()
在条件宏设计时,对于连续重复的条件,可以用来代替的符号是()。
Theyoungemployeehasa(n)______quality—heistotallyhonest.(2009年考试真题)
最新回复
(
0
)