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

admin2019-08-15 74

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

选项 A、1 top[2]一top[1]l=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/ZOCi777K

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

计算机408
学硕统考专业

相关试题推荐

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
在集中式总线仲裁中，()方式响应时间最快。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
进程从运行状态转换为就绪状态的可能原因是()。

随机试题

微分方程y"+y’=2x2ex的特解应设为y*=()
简述新生儿胆红素的代谢特点。
下列关于医学伦理学任务的表述，不正确的是
股息率可调整优先股票的产生,主要是为了适应国际金融市场不稳定、各种有价证券价格和银行存款利率经常波动以及通货膨胀的情况。()
下列各项中，注册会计师在确定进一步审计程序的性质时，需要考虑的有()。
党的十五大报告指出：“中华民族面对的两大历史任务：一个是求得民族独立和民族解放：一个是实现国家繁荣富强和人民共同富裕。”这实际上指出了中国新民主主义革命和社会主义革命与建设的共同主题是()。
西斯廷教堂天花板上米开朗基罗的壁画的清洗和修复工作是由世界上一些最好的艺术复原专家在一批国际性艺术专家和历史专家的密切监督下进行的。然而，结果产生一场争议性的风暴。大多数的现代参观者似乎已习惯于观看这些颜色已被泛黄的胶层和灰尘弄得黯淡无光，人物的轮廓线已被
用数字1到9组成一个8位数的密码，密码数字不可重复，则密码数字能被3整除的概率为()。
求∫(x5+3x2—2x+5)cosxdx．
下面列出的4种存储器中，易失性存储器是

最新回复(0)

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

计算机408

学硕统考专业

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

在集中式总线仲裁中，()方式响应时间最快。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

进程从运行状态转换为就绪状态的可能原因是()。

微分方程y"+y’=2x2ex的特解应设为y*=()

简述新生儿胆红素的代谢特点。

下列关于医学伦理学任务的表述，不正确的是

股息率可调整优先股票的产生,主要是为了适应国际金融市场不稳定、各种有价证券价格和银行存款利率经常波动以及通货膨胀的情况。()

下列各项中，注册会计师在确定进一步审计程序的性质时，需要考虑的有()。

党的十五大报告指出：“中华民族面对的两大历史任务：一个是求得民族独立和民族解放：一个是实现国家繁荣富强和人民共同富裕。”这实际上指出了中国新民主主义革命和社会主义革命与建设的共同主题是()。

用数字1到9组成一个8位数的密码，密码数字不可重复，则密码数字能被3整除的概率为()。

求∫(x5+3x2—2x+5)cosxdx．

下面列出的4种存储器中，易失性存储器是