首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是多大?
设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是多大?
admin
2009-01-19
77
问题
设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是多大?
选项
A、6
B、4
C、3
D、2
答案
4
解析
考虑到一个元素在人栈之前,另—个元素可能出栈的情况,再根据出栈情况来判断,栈中至少要有3个单元,存放最后出栈的a6、a5、a4三个元素。
转载请注明原文地址:https://kaotiyun.com/show/DTcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
如何对存储器进行有效的管理,不仅直接影响到存储器的利用率,而且还对系统的性能有重大影响。下面有关Windows98存储管理的叙述中,错误的是
计算总线数据传输速率Q的一种方法是:Q=W’F/N,其中W为总线数据宽度(总线宽/8),F为总线工作频率,N为完成一次数据传送所需的总线周期个数。若总线位宽为16位、总线工作频率为8MHz、完成一次数据传送需2个总线周期,则Q为:
操作系统的特征有并发性、______、虚拟和异步性。
下面( )用于应用软件。
Windows98中,软盘使用的文件系统为( )。
在实际应用中,一个较大的程序可以由几个模块组成,这些模块分别汇编成目标代码文件以后,再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址,该模块称为______。
微机同外部世界进行信息交换的工具(设备)是指______。
Windows98提供了15个故障检修向导(也称为“疑难解答”),帮助用户解决一些在使用Window98过程中可能遇到的问题。下面( )项没有包含在这些故障检修向导中。
超文本采用网状结构组织信息,各结点间通过【 】链接。
在软件测试中,检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )
随机试题
关于普查的目的,以下哪项不正确
李某于2012年2月将自有的一套住房出租,月租金为1200元。则李某该年度应缴纳房产税()。
设备调整完毕后,各钢垫铁()。
下列有关无形资产的表述中,正确的有( )。
2016年6月1日,与某公司签订劳务合同,合同期为一年,合同收入5000万元,预计成本是3000万元。签订合同时,预收货款1500万元。至2016年12月31日实际发生成本共计l600万元,但提供的劳务交易不能可靠计量,估计已经发生的劳务成本能够全部收回,
以下不属于太极拳运动特点的是()。
注:1.农村金融机构包括农村商业银行、农村合作银行、农村信用社和新型农村金融机构。2.其他类金融机构包括政策性银行及国家开发银行、民营银行、外资银行、非银行金融机构、资产管理公司和邮政储蓄银行。3.净资产额等于总资产额减去总负债额。2016年5月,
关于中国人民政治协商会议,下列表述正确的是()(2018年非法学综合课单选第14题,2018年法学综合课单选第9题)
“金砖”国家
DearMs.Emily,TheneedforabiologyteacherintheHeavilonCommunitySchoolswasindicatedinthePurdueUniversityEduc
最新回复
(
0
)