首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
栈S和队列Q的初始状态皆为空,元素a1、a2、a3、a4、a5和a6依次通过S栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3、a4、a2、a1、a5、a6,则栈S至少应该容纳( )个元素。
栈S和队列Q的初始状态皆为空,元素a1、a2、a3、a4、a5和a6依次通过S栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3、a4、a2、a1、a5、a6,则栈S至少应该容纳( )个元素。
admin
2014-12-08
59
问题
栈S和队列Q的初始状态皆为空,元素a1、a2、a3、a4、a5和a6依次通过S栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3、a4、a2、a1、a5、a6,则栈S至少应该容纳( )个元素。
选项
A、6
B、4
C、3
D、2
答案
C
解析
模拟一下入栈、出栈过程,如表2-5所示。选取模拟过程中栈内元素个数最大的值,便为该题答案,因此本题选C。
转载请注明原文地址:https://kaotiyun.com/show/uOxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
到1869年为止,人类已发现了多少种化学元素()。
“文化大革命”发动的两个纲领性文件是()。
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
外国侵略者通过不平等条约取得的特权中,按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
比绿林军动稍后,琅琊人()在莒县暴动,为了作战时与敌人相区别,农民军把眉毛涂红,被称为赤眉军。
关于俄国工业革命的特点,正确的是()。①外国资本和技术在工业革命中起着重要的作用②工业革命发展极不平衡③企业资本有机构成低,技术落后④工业革命所需的资金主要来自对海外殖民地的掠夺
新王朝时期出现了什么类型的墓?()
建国初期的土地改革与解放战争时期的土改最主要的区别是()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
随机试题
Bytheendof2002we______morethan5000teachersofEnglishallovertheprovince.
Theoldladywas______totheyoungmanwhohelpedherfindherlostgrandson.
关于血吸虫的发病机制,下列哪些是错误的
“进口口岸”栏应填“成交方式”栏应填:
E公司于20×8年发现:20×7年漏记了一项固定资产折旧费用180000元,所得税申报表中也没有扣除这笔费用。20×7年公司适用所得税税率为25%,法定盈余公积为10%。此项差错属于重大会计差错,则该项差错使20×8年未分配利润的年初数减少()元。
下面是一篇初中学生的习作,阅读并完成下列题。细节的自白①大家好!我的名字叫细节,我的爱好就是交朋友。每一个与我交朋友的人,他的朋友都会越来越多,周围的人也会更喜欢他。他们亲切地把我比喻成“开启成功之门的钥匙
2005年11月13日,中石油吉化公司双苯厂车间发生爆炸事故,约100吨苯类污染物注入松花江,造成松花江吉林市以下河段严重污染。读图回答问题。有关污染河段水文特征及其污染影响的叙述,正确的有()。
梯子:攀登()
(2011年单选18)甲因抢劫被公安机关追捕,逃至朋友乙家,对乙说:“公安要抓我,想在你这里躲几天。”乙遂收留甲在家。乙的行为构成()。
TheRomanlanguageservedasthefirstmodelforansweringthequestion.EventosomeonewithnoknowledgeofLatin,thesimilar
最新回复
(
0
)