首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有栈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
73
问题
设有栈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://www.kaotiyun.com/show/gQcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
执行返回指令,退出中断服务程序,这时返回地址来自( )。
使用33.6K的MODEM拨号上网,在网络比较空闲时从网上下载文件,那么半小时内下载的数据量可能是
从计算机软硬件资源管理角度来看,操作系统的主要功能包括五个方面:处理器管理、存储管理、文件管理、设备管理和作业管理。其中,存储管理的主要功能是有效地管理系统的存储资源,特别是对( )进行管理。
PC机使用的键盘是一种非编码键盘,键盘本身仅仅识别按键的位置,向PC机提供的是该按键的【 】码,然后由系统软件把它们转换成规定的编码,如ASCII码。
被连接的汇编语言程序模块中,下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。
微处理器各部件之间通过______交换信息。
80286的地址部件中设置有( )个地址加法器。
下列说法错误的是( )。
在完全二叉树的顺序存储中,若结点i有左子女,则其左子女是结点()。
随机试题
慢性菌痢是指菌痢过程超过:()
A.AST↑/ALT↑>1B.ALT↑/AST↑>1C.ALP↑↑D.PT↑↑凝血酶原活动度30%E.Ⅳ型胶原↑原发性胆汁性肝硬化特征性升高可见
会计工作政府监督的主体只包括各级财政部门。()
1.宝供的物流信息系统具有哪些特点?2.宝供物流信息系统的发展和完善经过了几个阶段?
社会工作者小强发现某行动不便的残疾人正在街头流浪乞讨。按照救助管理的有关规定,其正确做法应是()
牛态旅游作为一种旅游行为,其宗旨是培养旅行者强烈的环保意识和环境危机意识。不仅要求生态旅游的对象是自然景物,而且要求游客行为要“环保”,生态旅游的对象不应受到损害。有专家说,现在社会上对生念旅游就是到人迹罕至的地方去的认识是片面的。据《新科学家》杂志报道,
下列有关生活常识的表述中,不正确的一项是()。
一、注意事项1.申论考试是对考生阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2.应试参考时限:阅读资料30分钟,作答90分钟。3.仔细阅读给定资料,然后根据后面提出的“作答要求”作答。二、给定资料
TheEnglishlanguage,likealllanguages,hasevolvedovertime.OldEnglish(OE),developedfromtheGermanicbranchofIndo-Eu
A、60million.B、14million.C、84million.D、28million.C
最新回复
(
0
)