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

admin2017-11-14 65

问题现有两栈，其共享空间为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://www.kaotiyun.com/show/KxRi777K

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

计算机408
学硕统考专业

相关试题推荐

提出电磁感应定律的是物理学家()。
当代科技革命说明：作为第一生产力的()，是推动现代生产力发展的最活跃因素，并且是现代社会进步的决定性力量。
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
1543年发表解剖学专著《人体结构论》的是()。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
通常通信信道的带宽越大，在数据传输中失真将会()。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。
下面输入一个很诡异的链表，暂时称它为“变异链表”，如图4—3所示。从图中可以看出此链表的尾部形成了一个环，请实现一个时间和空间上尽可能高效率的算法来判断输入的链表是否为“变异链表”，要求：说明你所设计算法的时间复杂度和空间复杂度。

随机试题

创造性领导力中心研究认为，为了成为有效的全球化管理者，必须具备的关键知识和能力是()。
肺梗死肺脓肿
患者，男，25岁。因晨起呕吐清水痰涎来诊。刻下症见：呕吐清水痰涎，脘闷纳差，头眩心悸，苔白腻，脉滑。治疗此患者，应选取的主穴有
A2mlB1～2mlC2～5mlD1mlE1～5ml铁盐检查适宜的浓度范围是相当于标准铁溶液
患儿，男，10岁。多动难静，急躁易怒，冲动任性，神思涣散，动作笨拙，上课注意力不集中，五心烦热．睡眠不宁，记忆力欠佳，腰膝酸软，间有遗尿，舌红少苔，脉弦细。其治法是()
以下各项中，属于企业配备会计软件的方式的是()。
下列企业支出项目中不准在所得税前扣除的有()。
某商场在促销活动期间贴出醒目告示：“本商场家电一律试用20天，满意者付款。”王某从该商场搬回冰箱一台，试用期满后退回，商场要求其支付使用费100元。下列哪一种说法是正确的?()
[*]
著作权法中，计算机软件著作权保护的对象是(18)。

最新回复(0)

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

计算机408

学硕统考专业

提出电磁感应定律的是物理学家()。

当代科技革命说明：作为第一生产力的()，是推动现代生产力发展的最活跃因素，并且是现代社会进步的决定性力量。

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

1543年发表解剖学专著《人体结构论》的是()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

通常通信信道的带宽越大，在数据传输中失真将会()。

现有一个长度为3000B的IP数据报，其IP头部的长度为20B，该IP数据报如在最大帧长度为1518B的以太网中进行传输，那么为了正确传输，需要将其拆分的数据报个数是()。

创造性领导力中心研究认为，为了成为有效的全球化管理者，必须具备的关键知识和能力是()。

肺梗死肺脓肿

患者，男，25岁。因晨起呕吐清水痰涎来诊。刻下症见：呕吐清水痰涎，脘闷纳差，头眩心悸，苔白腻，脉滑。治疗此患者，应选取的主穴有

A2mlB1～2mlC2～5mlD1mlE1～5ml铁盐检查适宜的浓度范围是相当于标准铁溶液

患儿，男，10岁。多动难静，急躁易怒，冲动任性，神思涣散，动作笨拙，上课注意力不集中，五心烦热．睡眠不宁，记忆力欠佳，腰膝酸软，间有遗尿，舌红少苔，脉弦细。其治法是()

以下各项中，属于企业配备会计软件的方式的是()。

下列企业支出项目中不准在所得税前扣除的有()。

某商场在促销活动期间贴出醒目告示：“本商场家电一律试用20天，满意者付款。”王某从该商场搬回冰箱一台，试用期满后退回，商场要求其支付使用费100元。下列哪一种说法是正确的?()

[*]

著作权法中，计算机软件著作权保护的对象是(18)。