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

admin2017-01-04 51

问题现有两栈，其共享空间为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
学硕统考专业

相关试题推荐

近代自然科学产生的条件及其发展情况。
下列不是苏俄实行战时共产主义政策原因的是()。
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出

随机试题

人工流产钳刮术适用于
排泄性胆道系统造影，与服用脂肪餐的意义无关的是
在炼制过程中出现鱼眼泡可判断为两指分开指间拉出长白丝可判断为
下列与溶血性链球菌感染有关的疾病是
关于市场环境安全评价的叙述，正确的一项是()。
大城市输配管网系统外环网的燃气管道压力一般为()。
店头市场即场外交易市场，二者可以等同。()
不存在财务杠杆作用的筹资方式是()。
旷工或者无正当理由逾期不归()的公安人员，应予以辞退。
下列关于我国自然资源概况的有关说法正确的是()。

最新回复(0)

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

计算机408

学硕统考专业

近代自然科学产生的条件及其发展情况。

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

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

人工流产钳刮术适用于

排泄性胆道系统造影，与服用脂肪餐的意义无关的是

在炼制过程中出现鱼眼泡可判断为两指分开指间拉出长白丝可判断为

下列与溶血性链球菌感染有关的疾病是

关于市场环境安全评价的叙述，正确的一项是()。

大城市输配管网系统外环网的燃气管道压力一般为()。

店头市场即场外交易市场，二者可以等同。()

不存在财务杠杆作用的筹资方式是()。

旷工或者无正当理由逾期不归()的公安人员，应予以辞退。

下列关于我国自然资源概况的有关说法正确的是()。