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

admin2019-05-20 48

问题现有两栈，其共享空间为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/9GCi777K

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

计算机408
学硕统考专业

相关试题推荐

阅读以下史料，并回答问题：乾称父，坤称母；予兹藐焉，乃混然中处。故天地之塞，吾其体；天地之帅，吾其性。民，吾同胞；物，吾与也。大君者，吾父母宗子；其大臣，宗子之家相也。尊高年，所以长其长；慈孤弱，所以幼其幼；圣，其合德；贤，其秀也。凡天下疲癃、残疾、惸
简述英法百年战争爆发的原因和影响。
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

随机试题

流行病学的实验性研究不包括
A、红景天苷B、苦杏仁苷C、果糖D、蔗糖E、洋地黄毒苷属于2，6一二去氧糖的是()。
喷雾洗涤器、旋风洗涤器、文丘里洗涤器的除尘原理的区别是()。
银行支票、增值税专用发票和记账凭证均采用(　　)的控制程序。
预算单位零余额账户是用于财政直接支付和与国库单一账户支出清算的账户。()
下列不属于八大样板戏的是()。
2013年，被环保部授予国家生态市称号，并建成全国首个生态市群的城市是()。
历史唯物主义在肯定经济基础决定上层建筑的前提下，承认上层建筑对经济基础具有反作用。这种反作用主要体现在：
Between1807and1814theIberianPeninsula(comprisingSpainandPortugal)wasthesceneofatitanicandmercilessstruggle.I
TopicALetterofInvitationForthispart,youareallowed30minutestowritealettertoinvitealinguistfromyourdepar

最新回复(0)

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

计算机408

学硕统考专业

简述英法百年战争爆发的原因和影响。

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

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

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

流行病学的实验性研究不包括

A、红景天苷B、苦杏仁苷C、果糖D、蔗糖E、洋地黄毒苷属于2，6一二去氧糖的是()。

喷雾洗涤器、旋风洗涤器、文丘里洗涤器的除尘原理的区别是()。

银行支票、增值税专用发票和记账凭证均采用( )的控制程序。

预算单位零余额账户是用于财政直接支付和与国库单一账户支出清算的账户。()

下列不属于八大样板戏的是()。

2013年，被环保部授予国家生态市称号，并建成全国首个生态市群的城市是()。

历史唯物主义在肯定经济基础决定上层建筑的前提下，承认上层建筑对经济基础具有反作用。这种反作用主要体现在：

Between1807and1814theIberianPeninsula(comprisingSpainandPortugal)wasthesceneofatitanicandmercilessstruggle.I

TopicALetterofInvitationForthispart,youareallowed30minutestowritealettertoinvitealinguistfromyourdepar

银行支票、增值税专用发票和记账凭证均采用(　　)的控制程序。