首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是_______。
设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是_______。
admin
2015-12-30
22
问题
设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是_______。
选项
A、1
B、2
C、3
D、4
答案
C
解析
由于队列的特点是先进先出,即栈S的出栈顺序就是队Q的出队顺序。故本题只需注意栈的特点是先进后出。出入栈的详细过程见下表。
栈内的最大深度为3,故栈S的容量至少是3。
转载请注明原文地址:https://kaotiyun.com/show/I7xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
戊戌政变发生的时间是()。
元代对边疆地区的统治方式不同于其他三地的一地是()。
对元代“腹里”管辖区域分类正确的一项是()。①山东②山西③河北④陕西⑤蒙古
中古时代实行索贡巡行赋税征收方式的国家是()。
西哥特人图鲁兹建立起第一个得到罗马帝国承认的蛮族王国——西哥特王国的时间是()。
评析郑和下西洋的历史条件和意义。
简述第二国际建立的社会历史条件。
阅读下列材料,结合所学知识回答问题:材料一16—17世纪西欧医生的地位还很低,尽管主要的宫廷医生有很高的经济收入,但医生并不被认为是一个很光荣的职业,直到17世纪中叶,一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等,
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
随机试题
实际分娩的日期与推算的预产期可以相差()
中国的改革是全面的改革,又是有重点的改革。改革的重点是()。
确诊白血病的实验室检查是
下列病情转归中哪些是正确的
营养性巨幼红细胞性贫血的患儿出现精神、神经症状的治疗应是
主产于华北、西北、东北地区,气微香,味涩微苦主产于宁夏、甘肃及青海等
当正在运行的应用程序最小化后,它将缩为屏幕下方的一个图标,此时程序处于()。
下列属于清明节时期的习俗有()。
一般来说,小小说是短篇小说的简化,但这并不意味着小小说就没有特殊的规定性和独立存在的依据。它简化了短篇小说的某些艺术手法,又突出了某些艺术手段,如明晰的故事线索等。同时,因为篇幅短小,它很难藏拙,比较容易趋于精致,即使作品水平不高,对读者时间的浪费也有限,
WhichofthefollowingisCORRECT?
最新回复
(
0
)