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

admin2019-08-15 34

问题现有两栈，其共享空间为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://jikaoti.com/ti/7YGjFFFM

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

计算机408
学硕统考专业

相关试题推荐

()是清中叶扬州画家的著名代表，他们既不墨守成规，又不脱离优秀传统，成为我国绘画艺术史上的一个新流派。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

随机试题

______isperhapsthemostanthologizedpoeminEnglishliterature,andonethattakesustothecoreofthepoeticbeliefsofWi
最可能的诊断是最恰当的治疗方法是
半夏的主治证是
缺铁性贫血治疗最重要的是
患者近2个月来因体力活动诱发胸骨后压榨性疼痛，并向左肩放射，停止活动后3～5分钟疼痛缓解，用硝酸甘油疗效好，且每次发作疼痛性质、部位无改变，可能的诊断为()
全陪与领队对全程旅游活动日程商定后，应由()向游客宣布。
如果学生被蜜蜂蛰伤，教师应第一时间向伤口涂抹()。
人格结构中的核心成分是()。
国际旅游人员，是指进入我国国境在我国旅行、访问、考察、探亲，以及从事贸易、体育、学术技术交流活动的人员(包括外国人、华侨、港澳台同胞)。下列不属于国际旅游人员的是：
IDislikeFillingupFormsOfallthingsintheworld,Imostdislikefillingupforms;infact,Ihaveapositivehorroro

最新回复(0)

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

计算机408

学硕统考专业

()是清中叶扬州画家的著名代表，他们既不墨守成规，又不脱离优秀传统，成为我国绘画艺术史上的一个新流派。

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

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

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。

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

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

______isperhapsthemostanthologizedpoeminEnglishliterature,andonethattakesustothecoreofthepoeticbeliefsofWi

最可能的诊断是最恰当的治疗方法是

半夏的主治证是

缺铁性贫血治疗最重要的是

患者近2个月来因体力活动诱发胸骨后压榨性疼痛，并向左肩放射，停止活动后3～5分钟疼痛缓解，用硝酸甘油疗效好，且每次发作疼痛性质、部位无改变，可能的诊断为()

全陪与领队对全程旅游活动日程商定后，应由()向游客宣布。

如果学生被蜜蜂蛰伤，教师应第一时间向伤口涂抹()。

人格结构中的核心成分是()。

国际旅游人员，是指进入我国国境在我国旅行、访问、考察、探亲，以及从事贸易、体育、学术技术交流活动的人员(包括外国人、华侨、港澳台同胞)。下列不属于国际旅游人员的是：

IDislikeFillingupFormsOfallthingsintheworld,Imostdislikefillingupforms;infact,Ihaveapositivehorroro