首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有栈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
2010-07-20
32
问题
设有栈S和队列Q,其初始状态为空,元素a1、a2、a3、a4、a5、a6依次入栈,出栈的元素则进入队列Q,若6个元素出列的顺序是a2、a4、a3、a6、a5、a1,则栈的容量至少是多大
选项
A、6
B、4
C、3
D、2
答案
C
解析
考虑到一个元素在入栈之前,另一个元素可能出栈的情况,再根据出栈情况来判断,栈中至少要有3个单元,存放最后出栈的a6、a5、a1三个元素。
转载请注明原文地址:https://jikaoti.com/ti/F597FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】_______模式下,电源管理模块仅断开ARM内核时钟FCLK,但仍为外围硬件组件提供时钟。【66】_______模式下,电源管理模块将断开内部电源,除非唤醒
下面关于嵌入式系统中使用的触摸屏的叙述中,错误的是()。
关于ARMCortex—M微控制器以下说法错误的是()。
__________【69】系统是苹果公司智能手机所使用的操作系统,也使用在iPodtouch、iPad等产品上,按照内核结构分类,它属于__________【70】内核操作系统。
苹果公司的嵌入式移动电子产品风靡全球,iOS操作系统也随之为大众所熟悉。根据iOS的发展历史,它的前身是()。
在ADS1.2的集成开发环境中,若生成的输出文件需要包含所有的调试信息,那么,生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时,应使用【80】_______格式的文件来说明地址映射方式。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下,请填空将语句补充完整。MOVR0,#【65】:“A”的共阳编码,用16进制表示LDRR1,=0x10000000:指向nGCS2段中的任何一个地址STRBR0,【66】:
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是【41】;组成部分B是【42】。
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:()、一致性、隔离性和持久性。
Sybase公司目前的企业级服务器ASE支持下述哪些功能?Ⅰ.JAVA语言和XML语言Ⅱ.服务器之间的失败转移Ⅲ.保证分布式事务处理的完整性
随机试题
装配推力球轴承时,紧环应安装在( )的那个方向。
心理是脑的机能,心理活动是反射,因此心理与客观现实之间并无直接联系。()
后索损伤时可出现
孙先生因急性心肌梗死入院,需心电监护。该措施属于
《中国药典》(2005年版)一部规定,要检查重金属限量的药材是
结构物处回填,一般要到基础混凝土或砌体的水泥砂浆强度达到设计强度的( )以上时才能填筑。
工业产权具有的特征包括()。
最早修筑长城的是秦国。()
五代时期的画家创造了北方重峦峻岭和江南的秀丽风光,北方以_______、_______为代表,南方以_______、_______为代表,形成两种不同的风格和画派。
下列关于类和对象的叙述中,错误的是()。
最新回复
(
0
)