首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
栈S和队列Q的初始状态皆为空,元素a1,a2,a3,a4,a5和a6依次通过S栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3,a4,a2,a1,a5,a6,则栈S至少应容纳( )个元素。
栈S和队列Q的初始状态皆为空,元素a1,a2,a3,a4,a5和a6依次通过S栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3,a4,a2,a1,a5,a6,则栈S至少应容纳( )个元素。
admin
2019-12-10
42
问题
栈S和队列Q的初始状态皆为空,元素a1,a2,a3,a4,a5和a6依次通过S栈,一个元素出栈后即进入队列Q,若6个元素出队列的顺序是a3,a4,a2,a1,a5,a6,则栈S至少应容纳( )个元素。
选项
A、6
B、4
C、3
D、2
答案
C
解析
模拟一下入栈出栈过程,如表2—4所示。选取模拟过程中栈内元素个数最大的值,便为本题答案,因此选C。
转载请注明原文地址:https://kaotiyun.com/show/2s3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
真值0在原码、反码和补码机器数形式下()。
在集中式总线仲裁中,()方式响应时间最快。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
著名的网络OSI七层模型是由()组织提出来的。
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
随机试题
A.压力蒸汽灭菌法B.戊二醛浸泡C.紫外线照射D.循环风紫外线空气消毒器E.层流洁净空气净化技术ICU病房的空气消毒应采用
输液过量诱发充血性心力衰竭的发病机制是
男,40岁,劳累后突然呕大量咖啡色胃内容物,查体:面色苍白,巩膜轻度黄染,四肢湿冷,脉细速,血压正常首选的治疗措施是
结脉与涩脉的主要区别是浮脉与沉脉的主要区别是
患儿,10岁。水肿、少尿4日。今日头晕,眼花,恶心,呕吐2次,抽搐1次。体检:体温37.6℃,血压165/120mmHg,眼睑及双下肢水肿,尿检:蛋白(++),红细胞15~20个/HP,血尿素氮5.8mmol/L。诊断考虑为
小儿误食老鼠药磷化锌中毒后用什么溶液洗胃()。
资产负债率指标为()有利于风险与收益的平衡。
清代医学家()强调解剖学对医病的重要性,并通过亲自对尸体的解剖,绘制成《亲见改正脏腑图》25种。
Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhissourcelanguages,fullfacilityinthehandlingofhistarget
Whenaninventionismade,theinventorhasthreepossiblecoursesofactionopentohim:hecangivetheinventiontotheworld
最新回复
(
0
)