首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈与队列初始状态为空。将元素A、B、C、D、E、F、G、H依次轮流入栈和入队,然后依次轮流出栈和退队,则输出序列为( )。
设栈与队列初始状态为空。将元素A、B、C、D、E、F、G、H依次轮流入栈和入队,然后依次轮流出栈和退队,则输出序列为( )。
admin
2021-03-17
54
问题
设栈与队列初始状态为空。将元素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://jikaoti.com/ti/2j50FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
一棵二叉树中共有70个叶子结点与80个度为l的结点,则该二叉树中的总结点数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
下列队列的描述中,正确的是()。
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
随机试题
从句子语气类来看,“我的妈呀,总算找到了!”属于()
《阳春集》的作者写出的名句是()
人民群众创造历史表现在哪些方面?
()包括了对自然和社会的本质内涵、规律的认识,以及经验。
监理工程师对勘察成果的审核与评定是勘察阶段最重要的监理工作,勘察成果应()。
某生产企业为增值税一般纳税人,经认定为国家扶持的高新技术企业,2016年有关经营情况和纳税情况如下:(1)销售收入230万元,销售成本120万元。(2)投资收益共计100万元,全部为国债利息收入。(3)销售费用60万元,其中广告费5万元、业务宣传费3
广西水能资源蕴藏量大,其中()被称为中国水电的“富矿”或“能源的宝库”,是中国优先开发的三大水电建设基地之一。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
在操作系统中,解决进程间的(1)两种基本关系,往往运用对信号量进行(2)的(3)。例如,为保证系统数据库的完整性,可以把信号量定义为某个库文件(或记录)的锁,初值为1,任何进程存取该库文件(或记录)之前先对它作一个(4),存取之后对它作一个(5),从而做到
ImportanceofChildren’sOralHealth FebruaryisNationalChildren’sDental(牙齿的)HealthMonth,butinchildrengoodoralcarei
最新回复
(
0
)