首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
102
问题
设栈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全国计算机二级
相关试题推荐
下列具有NAT功能的无线设备是
下列关于Serv_UFTP服务器安装、配置和使用的描述中，错误的是()。
下列对IPv6地址的表示中，错误的是()。
若某大学分配给计算机系和自动化系的IP地址块分别为211．81．16．128／26和211．81．16．192／26，这两个地址块聚合后的地址为
如图所示是Windows2003系统DNS服务器中增加的1条资源记录，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，
如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．ca得到下列信息Pingingwww．pku．edu．ca[162．105．131．113]with32bytesofdata：Requesttim
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数ReplaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData
运行表单时，Load事件是在Init事件之【】被引发。
以下各题使用下图，表单名为Form1，表单中有两个命令按钮(Comand1和Command2)、两个标签、两个文本框(Text1和Text2)。
假定所创建表单对象的Click事件也可以修改该表单对象的Caption属性。为了在程序运行中修改由语句Myform=CreateObject("form")所创建对象的Caption属性，下面语句中不可以使用的是______。
随机试题
不适于长期保管或者长期保管将损害价值的提存物品保管期限是()
选民王某，35岁，外出打工期间本村进行乡人民代表的选举。王某因路途遥远和工作繁忙不能回村参加选举，于是打电活嘱咐14岁的儿子帮他投本村李叔1票。根据上述情形，下列哪些说法是正确的?()
[1998年第145题，1995年第145题]下列哪一种组织形式．不属于我国居住区规划结构形式?
下列会计科目中，属于损益类科目的是()。
下列命题正确的有()。
在学科教学中，渗透心理健康教育，必须抓好课前设计环节、________、师生交往环节。
党领导人民经历了新民主主义革命、社会主义改造和改革开放的实践，这些实践都是为了
Oneofthemosteminentofpsychologists,ClarkHull,claimedthattheessenceofreasoningliesintheputtingtogetheroftwo
在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有______个元素。
Asfoodistothebody,soislearningtothemind.Ourbodiesgrowandmusclesdevelopwiththe【C1】______ofadequatenutritious
最新回复
(
0
)
