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

admin2017-11-14 54

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

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

计算机408
学硕统考专业

相关试题推荐

1951年参加西藏和平谈判的双方代表团首席代表是()。
19世纪80年代，国际工人运动中影响最大的是()。
全国高校院系调整的具体时间是()。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
1962～1964年，美国社会学家()经过调查，提出了“人的现代化是国家现代化必不可少的因素”的观点。
1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

随机试题

关于中国标准书号的说法，正确的有()等。
三基点温度是指______、______和______。
心绞痛最有效的急救药物是
采用概算指标法编制设备及安装工程概算，进行计算的主要概算指标包括()。
申请发行可转换公司债券时，一定要报送发行人编制的盈利预测报告。()
下列赠与合同中，可以撤销的是()。
毛泽东指出，辛亥革命“有它胜利的地方，也有它失败的地方……”辛亥革命失败的原因从根本上说是()
在抗日民族统一战线的策略总方针中，争取中间势力需要一定的条件，其中包括
(2004年)设e＜a＜b＜e2，证明
A、Thewomanshouldhavefinishedherprojectbynow.B、Thewomanshouldworkonherworkforonemoreweek.C、Thewomanshouldn’

最新回复(0)

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

计算机408

学硕统考专业

1951年参加西藏和平谈判的双方代表团首席代表是()。

19世纪80年代，国际工人运动中影响最大的是()。

全国高校院系调整的具体时间是()。

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

1962～1964年，美国社会学家()经过调查，提出了“人的现代化是国家现代化必不可少的因素”的观点。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

关于中国标准书号的说法，正确的有()等。

三基点温度是指______、______和______。

心绞痛最有效的急救药物是

采用概算指标法编制设备及安装工程概算，进行计算的主要概算指标包括()。

申请发行可转换公司债券时，一定要报送发行人编制的盈利预测报告。()

下列赠与合同中，可以撤销的是()。

毛泽东指出，辛亥革命“有它胜利的地方，也有它失败的地方……”辛亥革命失败的原因从根本上说是()

在抗日民族统一战线的策略总方针中，争取中间势力需要一定的条件，其中包括

(2004年)设e＜a＜b＜e2，证明

A、Thewomanshouldhavefinishedherprojectbynow.B、Thewomanshouldworkonherworkforonemoreweek.C、Thewomanshouldn’

三基点温度是指、和__。