首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S,并且一个元素出栈后即进入队列Q,若出队的顺序为b、d、c、f、e、a,则栈S的容量至少应该为
设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S,并且一个元素出栈后即进入队列Q,若出队的顺序为b、d、c、f、e、a,则栈S的容量至少应该为
admin
2009-03-15
141
问题
设栈S和队列Q的初始状态为空。元素a、b、c、d、e、f依次通过栈S,并且一个元素出栈后即进入队列Q,若出队的顺序为b、d、c、f、e、a,则栈S的容量至少应该为
选项
A、3
B、4
C、5
D、6
答案
1
解析
由于队列是先进先出线性表,队列Q的出队顺序为b、d、c、f、e、a,则入队顺序必定也是b、d、c、f、e、a,这一顺序就是栈S的出栈顺序。又由于入栈顺序为a、b、c、d、e、f,因此入栈和出栈顺序是:a、b入栈,b出栈,c、d入栈, d、c出栈、e、f入栈,f、e、a出栈,因此栈中驻留元素最多是3个,因此栈S的容量至少应该为3。
转载请注明原文地址:https://kaotiyun.com/show/627Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
设计一个宽带城域网将涉及“三个平台与一个出口”,即网络平台、业务平台、管理平台和()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN,正确的配置语句是()。
下列关于Winmail邮件服务器在快速设置向导中新建邮箱usermail.abc.com时的描述中,错误的是
IP地址块59.81.1.128/28、59.81.1.144/28和59.81.1.160/28经过聚合后可用的地址数为()。
下列对蓝牙标准的主要参数与技术指标的描述中,错误的是
下列关于Windows2003系统下WWW服务器配置的描述这,错误的是()。
CiscoPIX525防火墙能够进行操作系统映像更新、口令恢复等操作的模式是()。
一台交换机具有24个10/100Mbps全双工端口和2个1000Mbps全双工端口,如果所有端口都工作在全双工状态,那么该交换机总带宽为()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如图(a),当R1收到R2发送的如图(b)的(V,D)报文后,Rl更新的4个路由表项中距离值从上到下依次为()。
关系数据库管理系统能实现的专门关系运算包括______。
随机试题
婴儿出现(),如出血位置无法压迫,可让婴儿躺下,用拳头或手掌根部把出血的血管压向对侧的骨头方向。
常见的肛周脓肿是
治疗阴虚内热型内伤发热的首选方剂是
可能的诊断是若需要应采取的正确预防措施是
喜欢买报纸的人、常常________于报刊亭的人必然有着阅读的兴趣并养成了习惯,这样的行为不仅影响着个人的生活,也在________中影响着他人。将报刊亭打造成一个公共的阅读空间,就像现在随处可见的自助K歌房一样,这种________又便捷的阅读点,激发的
典型欠阻尼二阶系统超调量大于5%,则其阻尼ξ的范围为()。
从各国保险立法来看,关于投保人或被保险人的告知方式一般分为以下两种,即()。
某企业2011年年底“应付账款”科目月末贷方余额20000元,其中:“应付甲公司账款”明细科目贷方余额15000元,“应付乙公司账款”明细科目贷方余额5000元;“预付账款”科目月末贷方余额10000元,其中:“预付账款——甲工厂”明细科目贷方余额
Manystudentsfindtheexperienceofattendinguniversitylecturestobeareallyconfusingand【C1】______experience.Thelecture
Ithasbeenproventhatshortburstsofconcentrationrepeatedfrequentlyaremuchmore【B1】______thanonelongperiod.So,even
最新回复
(
0
)