首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有栈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
53
问题
设有栈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全国计算机三级
相关试题推荐
MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列( )选项表示系统可靠性高和可用性好。
访问存储器时,读出的信息或将写入的信息要经过( )。
在Windows98环境下,文件的长文件名采用的字符编码标准是( )。
若用户初始化堆栈时,(SP)=0000H,则该堆栈的可使用空间是( )。
在Windows98网络环境下,用户无法直接将下列( )资源设置为共享资源。
汇编语言源程序经汇编后不能直接生成( )。
某处理器具有64 GB的寻址能力,则该处理器的地址线有( )根。
设DS=5788H,偏移地址为94H,该字节的物理地址是( )。
已知语句 MOV AX,BX,其机器码为【 】。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
随机试题
A、金黄色葡萄球菌B、白色葡萄球菌C、肠道杆菌D、肺炎球菌E、流感嗜血杆菌起病缓慢,全身症状与体征较轻的化脓性脊椎炎致病菌可能是()
在海关监管工作中,为征税提供实际依据,为缉查走私、违法行为提供证据的步骤是()
物业服务企业提供物业服务的项目,一般包括()
2017年6月9日,在哈萨克斯坦首都阿斯塔纳召开的上海合作组织第十七次元首理事会上正式被接受为上海合作组织成员国的是
假定A为一个类,则语句A(A&a);为该类______函数的原型说明。
函数Mid("学生信息管理系统",3,2)的结果是【】。
Monopolisticcompetitiondiffersfromperfectcompetitionprimarilybecause______.
Hereisaneweditionofthedeeplymoving______ofthefive-yearjourneyofphilosopherKenWilberandhiswifethroughherilln
WhenDidAidsBegin?Theyearwas1959.Location:thecentralAfricancityofLeopoldville,nowcalledKinshasa,shortlybef
DowesGinting,themostwantedmanonSumatraIsland,laydying.Hehadabandonedthehospitalwherehehadseenhisrelativess
最新回复
(
0
)