首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
栈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
41
问题
栈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
学硕统考专业
相关试题推荐
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
著名的网络OSI七层模型是由()组织提出来的。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
随机试题
我国专门的法律监督机关是()。
把邓小平理论确定为国家的指导思想并写入宪法的会议是( )
城市总体规划的规划期限一般为()
若购入不需要安装的设备一台,价款85470元,支付的增值税14350元,支付的包装费、运杂费1000元,价款及包装费、运杂费均以银行存款支付。该项固定资产的价值为()。
资产证券化以特定的( )为基础发行证券。
下列情况中应暂停借款费用资本化的有()。
某公司持有有价证券的平均年利率为5%,公司的现金最低持有量为1500元,现金余额的最优返回线为8000元。如果公司现有现金20000元,根据现金持有量随机模型,此时应当投资于有价证券的金额是()元。
普拉切克认为情绪的三个维度是()。
NaturalismbelievesthatManystrictnaturalists’attitudestowardsthecategorizingofnaturalistsmightbe
索引属于()。
最新回复
(
0
)