现有两栈，其共享空间为V[1．,m]，top[i]代表第i个栈(i=1，2)栈顶，栈1的底在V[1]，栈2的底在V[m]，若两栈均采用顺序存储方式存储，则栈满的条件是( )。

admin2017-01-04 55

问题现有两栈，其共享空间为V[1．,m]，top代表第i个栈(i=1，2)栈顶，栈1的底在V[1]，栈2的底在V[m]，若两栈均采用顺序存储方式存储，则栈满的条件是( )。

选项 A、|top[2]-top[1]|=0
B、top[1]+1=top[2]
C、top[1]+top[2]=m
D、top[1]=top[2]

答案B

解析此题考查的知识点是入栈的具体操作。判断栈是否满要看两个栈顶是否相邻，当top[1]+1=top[2]或top[2]一1=top[1]时都表示栈满，所以选B，而A，C没有任何意义。D表示已经出现覆盖了，也是错的。

转载请注明原文地址:https://kaotiyun.com/show/mLRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408
学硕统考专业

相关试题推荐

下列不是苏俄实行战时共产主义政策原因的是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
下列制度不是战国时代开始推行的是()。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
在下列哪个条约中，最先出现了片面最惠国待遇()。
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

随机试题

A、何首乌B、苍术C、麦冬D、牛膝E、半夏断面洁白，富粉性的药材是
男性，30岁，酒后驾车发生车祸，右上腹受伤致肝破裂。神志清楚，上腹部明显压痛，面色苍白，四肢湿冷，脉搏130次／min，血压10．7／8kPa(80／60mmHg)，尿少，口渴，过度换气。病人的诊断是
在一起故意伤害案中，人民检察院认为被告人美国人可能被判处无期徒刑，因而向中级人民法院提起公诉。中级人民法院受理后，认为不需要判处无期徒刑以上刑罚，对此，中级人民法院()。
某大型防洪工程由政府投资兴建。项目法人委托某招标代理公司代理施工招标。招标代理公司依据有关规定确定该项目采用公开招标方式招标，招标公告在当地政府规定的招标信息网上发布。招标文件中规定：投标担保可采用投标保证金或投标保函方式担保。评标方法采用经评审的最低投标
下列关于组合风险限额管理的说法，正确的有()。
已知A，B，C发生的概率均为，且P(AC)=P(BC)=，P(AB)=0，则A，B，C都不发生的概率为_______．
使用价值和价值是商品的两个基本因素，缺一不可。当生产者把商品卖给消费者时()
设矩阵B=，已知矩阵A相似于B，则秩(A一2E)与秩(A—E)之和等于()
Thecellphone,adevicewehavelivedwithformorethanadecade,offersagoodexampleofapopulartechnology’sunforeseensi
执行如下命令序列后，最后一条命令的显示结果是（）。DIMENSIONM（2，2）M（1，1）=10M（1，2）=20M（2，1）=30M（2，2）=40?M（2）

最新回复(0)

现有两栈，其共享空间为V[1．,m]，top[i]代表第i个栈(i=1，2)栈顶，栈1的底在V[1]，栈2的底在V[m]，若两栈均采用顺序存储方式存储，则栈满的条件是( )。

计算机408

学硕统考专业

下列不是苏俄实行战时共产主义政策原因的是()。

下列制度不是战国时代开始推行的是()。

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

在下列哪个条约中，最先出现了片面最惠国待遇()。

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

A、何首乌B、苍术C、麦冬D、牛膝E、半夏断面洁白，富粉性的药材是

男性，30岁，酒后驾车发生车祸，右上腹受伤致肝破裂。神志清楚，上腹部明显压痛，面色苍白，四肢湿冷，脉搏130次／min，血压10．7／8kPa(80／60mmHg)，尿少，口渴，过度换气。病人的诊断是

在一起故意伤害案中，人民检察院认为被告人美国人可能被判处无期徒刑，因而向中级人民法院提起公诉。中级人民法院受理后，认为不需要判处无期徒刑以上刑罚，对此，中级人民法院()。

下列关于组合风险限额管理的说法，正确的有()。

已知A，B，C发生的概率均为，且P(AC)=P(BC)=，P(AB)=0，则A，B，C都不发生的概率为_______．

使用价值和价值是商品的两个基本因素，缺一不可。当生产者把商品卖给消费者时()

设矩阵B=，已知矩阵A相似于B，则秩(A一2E)与秩(A—E)之和等于()

Thecellphone,adevicewehavelivedwithformorethanadecade,offersagoodexampleofapopulartechnology’sunforeseensi

执行如下命令序列后，最后一条命令的显示结果是（）。DIMENSIONM（2，2）M（1，1）=10M（1，2）=20M（2，1）=30M（2，2）=40?M（2）