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

admin2019-08-15 73

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

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

计算机408
学硕统考专业

相关试题推荐

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。
若线性表最常用的运算是查找第i个元素及其前驱的值，则采用()存储方式节省时间。
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
进程从运行状态转换为就绪状态的可能原因是()。

随机试题

下列粒径范围中，属于混凝土细骨料的是()。
Theunhealthyingredientsandlownutritioncontentofthefoodcanmakeyoulessactiveandlazy,newresearchshows.Nosurpri
治疗阴虚盗汗的药物有
患者，男性，60岁。既往有胆石症病史。因关节痛服吲哚美辛3片，今晨起上腹不适，随即呕吐咖啡样物，伴鲜血共约500ml。查体：血压110／60mmHg，心率114次／分，神志清，全身皮肤及巩膜无黄染，未见肝掌、蜘蛛痣，腹软，全腹无压痛、反跳痛，肝脾肋下未触及
患儿女，5岁。因“腭裂术后伤口裂开3年余，要求手术整复”入院。入院时一般情况良好，心肺及常规实验室检查无异常，专科检查见左侧上唇术后瘢痕，鼻底完整，左侧鼻翼塌陷。左侧前牙区牙槽突不连续，存在线状裂隙。硬、软腭交界处约0．8cm×1．5cm缺损。腭垂裂开。前
《建设工程工程量清单计价规范》GB50500—2013，对不能计量的措施项目(即总价措施项目)，措施项目清单中仅列出了项目编码和()。
“备案号”栏应填()。“提运单号”栏应填()。
中国妇女发展基金会将委托专业金融机构对中国女足发展基金进行管理和运作，其收益部分用于资助中国女子足球队改善生活和训练条件，开展交流与合作，培养选拔后备力量。下列表述，符合文意的是()。
简述市场调查的一般程序。
Whatarethetraditionalgamesanddancingfor?

最新回复(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，形态为满二叉树，()不是插入序列。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

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

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

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

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

下列粒径范围中，属于混凝土细骨料的是()。

Theunhealthyingredientsandlownutritioncontentofthefoodcanmakeyoulessactiveandlazy,newresearchshows.Nosurpri

治疗阴虚盗汗的药物有

《建设工程工程量清单计价规范》GB50500—2013，对不能计量的措施项目(即总价措施项目)，措施项目清单中仅列出了项目编码和()。

“备案号”栏应填()。“提运单号”栏应填()。

中国妇女发展基金会将委托专业金融机构对中国女足发展基金进行管理和运作，其收益部分用于资助中国女子足球队改善生活和训练条件，开展交流与合作，培养选拔后备力量。下列表述，符合文意的是()。

简述市场调查的一般程序。

Whatarethetraditionalgamesanddancingfor?