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

admin2017-11-14 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/KxRi777K

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

计算机408
学硕统考专业

相关试题推荐

二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
与以往经济危机的影响相比，1929—1933年经济危机的最大特点是()
光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使
美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场
洪秀全以宗教手段组织起义，主要利用的是()。
论述欧洲一体化进程及其影响。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO

随机试题

下面关于菜单的叙述中正确的是()。
患者，女，20岁。晨起在操场跑步中突然摔倒，意识不清，呼吸慢呈叹息样，桡动脉脉搏触不到，5分钟内送入校医院抢救。检查：意识完全丧失，颜面青紫，大小便失禁，呼吸停止，心音消失，股动脉脉搏消失，血压测不出。对患者的即刻处理，正确的是
甲欠乙100万元，甲以自己价值50万元的房屋抵押担保。丙以价值50万元的汽车抵押担保。丁为甲提供保证，未约定保证方式，但约定丁承担保证责任直至债务人甲还清本息时为止。请回答以下问题：假设甲并未将债务转让给戊，现甲未对债权人乙履行100万元的到期债务，由
一平面简谐波的波动方程为y=2×10-2cos2π(10t-)(SI)，对x=-2．5m处的质元，在t=0．25s时，它的()。
某村换届选举中，四名候选人(张老汉、田老汉、小李、小王)的得票情况为：张老汉的票数比田老汉多，田老汉的票数比小李多，小王得票没有张老汉多。得票最多的是()。
在教学活动中，贯彻启发性原则，教师应遵循的基本要求是()。
教师在教育工作中要做到循序渐进，这是因为()
＿＿＿＿に新製品を使ってもらって次の製品の参考にします。
シャツのうりばは、このうえの3がいです。あの________でいってください。
AthevolunteersdoBbecauseshedoesnothaveaweightproblemCbecausethelifetherecanbeveryboringDmakepeopleovere

最新回复(0)

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

计算机408

学硕统考专业

二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

与以往经济危机的影响相比，1929—1933年经济危机的最大特点是()

光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使

美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场

洪秀全以宗教手段组织起义，主要利用的是()。

论述欧洲一体化进程及其影响。

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

下面关于菜单的叙述中正确的是()。

一平面简谐波的波动方程为y=2×10-2cos2π(10t-)(SI)，对x=-2．5m处的质元，在t=0．25s时，它的()。

某村换届选举中，四名候选人(张老汉、田老汉、小李、小王)的得票情况为：张老汉的票数比田老汉多，田老汉的票数比小李多，小王得票没有张老汉多。得票最多的是()。

在教学活动中，贯彻启发性原则，教师应遵循的基本要求是()。

教师在教育工作中要做到循序渐进，这是因为()

＿＿＿＿に新製品を使ってもらって次の製品の参考にします。

シャツのうりばは、このうえの3がいです。あの________でいってください。

AthevolunteersdoBbecauseshedoesnothaveaweightproblemCbecausethelifetherecanbeveryboringDmakepeopleovere