首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有栈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
51
问题
设有栈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/gQcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
若数据段偏移地址0010H处定义变量VAR DW1,$+2,5,则偏移地址0012H字单元的数据是( )。
下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是( )。
下面关于硬盘存储器性能指标的叙述中,正确的是( )。
执行下面的程序段后,(AL)=( )。 MOV AX,03H MOV BL,09H SUB AL,BL AAS
下面关于PC机连网接入技术的叙述中,错误的是
在80×86汇编语言的段定义伪指令中,下列哪一种定位类型用来指定段的起始地址为任意地址?
Pentium微处理器执行程序时,若遇到异常则进行异常处理。如果处理完毕后仍返回出现异常的指令重新执行,则这种异常属于哪一种类型?
打印机是一种常用的输出设备,除了有些高速激光印字机使用SCSI接口与PC机相连以外,打印机一般都使用并行接口与PC机相连,但近年来使用【 】接口的情况越来越多。
关于SRS技术说法不正确的是( )。
为提高SoC芯片设计效率,减少重复开发,通常将合格的经过验证的IC设计文件存储在数据库中,供反复使用。这些IC电路具有固定的不可再分解的功能特性,并受到知识产权保护,人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型,IP核通常分为三种【41】、
随机试题
从“人”的角度看,公共政策的客体是()
A.剖胸探查B.抗感染C.固定胸壁D.穿刺排气减压E.迅速封闭胸壁伤口进行性气胸的紧急处理应是
男性,70岁,12小时前于咳嗽后,突发右下腹剧烈疼痛,伴恶心、呕吐,右阴囊肿胀疼痛,右腹股沟区压痛,腹胀明显,肠鸣音减弱。最可能诊断是
持久的心理应激可导致的疾病须除外
毒性是指危险度是指
下列各项中,不会引起所有者权益总额发生增减变动的有()。
C国有着悠久的餐饮文化历史,加之地域广阔,使得各地饮食口味存在明显差异。同时,由于餐饮业务不需要复杂的技术和大量的投资,因而餐饮企业数量众多。根据以上信息,造成餐饮行业零散的原因不包括()。
依照我国《宪法》规定,下列哪项领导人由全国人民代表大会选举产生?()
MoreAboutAlzheimer’sDiseaseScientistshavedevelopedskinteststhatmaybeusedinthefuturetoidentifypeoplewith
TradingModernistforMcmansion[A]In1949W.ClintonBackusandhiswifehireda43-year-olddesignernamedGretaMagnusson
最新回复
(
0
)