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

admin2019-08-15 30

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

相关试题推荐

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

随机试题

下痢腹痛，赤白相兼，里急后重，肛门灼热，舌苔黄腻。当首选
下列哪一项可消除断层厚度伪像（部分容积效应）：
某工程采用钻孔灌注桩基础，桩径800mm，桩长40m，桩身混凝土强度为C30。钢筋笼上埋设钢弦式应力计量测桩身内力。已知地层深度3～14m范围内为淤泥质黏土。建筑物结构封顶后进行大面积堆土造景，测得深度3m、14m处钢筋应力分别为30000kPa和3750
沥青碎石的常用厚度为(　　)。
质量管理就是确定和建立质量方针、质量目标及职责，并在质量管理体系中通过()等手段来实施和实现全部质量管理职能的所有活动。
消防安全素质和防火灭火技能属于应急预案的()依据。
组织学生办墙报和黑板报活动属于______课外活动形式。
周恩来总理青年时代立志“为中华之崛起而读书”这种学习动机属于()。
计算二重积分I=．
Imaginewakingupandfindingthevalueofyourassetshasbeenhalved.No,you’renotaninvestorinoneofthosehedgefunds(对

最新回复(0)

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

计算机408

学硕统考专业

国共十年对峙时期，以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路，其主要依据是()。

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

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

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

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

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

下痢腹痛，赤白相兼，里急后重，肛门灼热，舌苔黄腻。当首选

下列哪一项可消除断层厚度伪像（部分容积效应）：

沥青碎石的常用厚度为( )。

质量管理就是确定和建立质量方针、质量目标及职责，并在质量管理体系中通过()等手段来实施和实现全部质量管理职能的所有活动。

消防安全素质和防火灭火技能属于应急预案的()依据。

组织学生办墙报和黑板报活动属于______课外活动形式。

周恩来总理青年时代立志“为中华之崛起而读书”这种学习动机属于()。

计算二重积分I=．

Imaginewakingupandfindingthevalueofyourassetshasbeenhalved.No,you’renotaninvestorinoneofthosehedgefunds(对

沥青碎石的常用厚度为(　　)。