首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有栈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
31
问题
设有栈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、a43个元素。
转载请注明原文地址:https://kaotiyun.com/show/ZVvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述:Ⅰ该稀疏矩阵有5行,Ⅱ该稀疏矩阵有4行,Ⅲ该稀疏矩阵有6个非0元素,这些叙述中哪个(些)是正确的?
E-R模型用于数据库设计的哪一个阶段?
下列关于紧凑技术的叙述中,哪一个是不正确的?
下列哪一棵不是AVL树?
在数据库并发控制中,两个或更多的进度同时处于等待其他进程所占用资源的状态,称为【】。
为了保证CPU执行程序指令时能正确访问存储单元,需要将用户程序中的逻辑地址转换为运行由机器直接寻址的物理地址,这一过程称为
在数据库系统中,负责监控数据库系统的运行情况,及时处理运行过程中出现的问题,这是________人员的职责。
栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列?______。
在大多数计算机系统中,将CPU的执行状态分为______和______。
随机试题
JoyceCarolOatespublishedherfirstcollectionofshortstories,BytheNorthGate,in1963,twoyearsaftershehadreceived
男,25岁,创伤后右髋部疼痛,不能活动,右大腿后侧及右小腿后外侧有麻木。查体:右下肢短缩、屈曲、内收、内旋畸形,手法复位后畸形矫正,髋关节活动恢复正常,但上述区域麻木感仍存在,膝以下感觉迟钝,小腿和足部肌力Ⅲ级。X线片示:右髋臼后上缘有1cm×2cm骨块,
某患者,女,56岁,出现头痛、头晕、手脚麻木2个月,有鼻出血。查体:脾肋下2.0cm,肝肋下1.5cm,实验室检查结果:血红蛋白152g/L,白细胞18.0×109/L,血小板1035×109/L,NAP积分185分。患者有出血是由于
契税是在土地、房屋权属发生转移时,对产权承受人征收的一种税。转移土地、房屋权属是指下列()行为。
设备工程的采购招标方式主要有()。
电梯设备中的()必须与其型式试验证书相符。
通过房地产投资风险识别,可以了解房地产投资项目将面临的各种风险和导致损失的因素,其目的主要有两个:一是为房地产投资风险估计和风险评价奠定基础;二是()。
设.问当k为何值时,函数f(x)在其定义域内连续?为什么?
L"aéroportdeShanghaire?oitungrandnombredevoyageurs(venir)_____dedifférentspaysdumonde.
Readthetextbelowabouttelevisionnetwork.Inmostofthelines41—52thereisoneextraword.Itiseithergrammaticallyinc
最新回复
(
0
)