首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈与队列初始状态为空。将元素A、B、C、D、E、F、G、H依次轮流入栈和入队,然后依次轮流出栈和退队,则输出序列为( )。
设栈与队列初始状态为空。将元素A、B、C、D、E、F、G、H依次轮流入栈和入队,然后依次轮流出栈和退队,则输出序列为( )。
admin
2021-03-17
55
问题
设栈与队列初始状态为空。将元素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全国计算机二级
相关试题推荐
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
要关闭当前处于打开状态的类库文件mylib,可以使用命令()。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
随机试题
I’msorryIcan’tseeyouimmediately;butifyou’dliketotakeaseat,I’llbewithyou______.
下列关于基本医疗保险药品目录的说法,错误的是()。
简述委托合同与间接代理的联系与区别。[北邮2010年研]
采取协议收购方式的,收购人可以根据收购情况,决定是否采取要约收购的形式。()
(2014年)保圣公司是一家汽车制造企业。保圣公司进行战略分析后,选择了成本领先战略作为其竞争战略,并通过重构价值链各项活动以求获取成本优势。保圣公司主要重构措施包括:(1)与汽车发动机的供应厂家建立良好关系,保证生产进度不受影响。(2)生产所需要的外
下列关于认股权证的筹资成本表述正确的是()。
小万毕业后来到幼儿园,觉得自己专业基础好,很少参加教研,头两年还不错,后来的教学效果越来越差。对此不正确的是()。
计算机支持的协同工作系统CSCW(Computer Supported Cooperative Work)的两个基本特征是(5),三个基本活动是(6)。
下面对信息属性的描述中,()中包含不恰当的成分;
存储一个48×48点阵的汉字字形码需要的字节个数是()。
最新回复
(
0
)