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

admin2019-08-15 58

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

相关试题推荐

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
进程从运行状态转换为就绪状态的可能原因是()。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

随机试题

关于假币犯罪，下列说法正确的是（）。
患儿，3岁，营养不良。其皮下脂肪最先减少的部位是
蛋白质、热能营养不良患儿皮下脂肪消减的顺序是
张某，男，43岁，某县人民法院院长，1999年7月14日，因涉嫌受贿被县人民检察院提起公诉。根据上述案情，请回答问题。
决策阶段决定了项目的建设规模、产品方案、()、投资规模、融资方案等关键事项。
成套配电柜的二次回路绝缘电阻测试应用（）兆欧表。
施工项目月度成本分析的依据是当月的成本报表，分析的方法和内容包括()。【2006年考试真题】
根据财政部《会计人员继续教育暂行规定》，会计人员每年参加继续教育的时间累计不得少于（）。
患者，女，38岁，因车祸致脾破裂入院。患者烦躁不安，皮肤苍白，四肢湿冷。查体：血压60／30mmHg，脉搏126次／分，紧急建立静脉通路。输液应首选()。
Forthispart,youareaskedtowriteacompositiononthetopic"Itpaystobehonest".Yourcompositionshouldbenolessthan

最新回复(0)

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

计算机408

学硕统考专业

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

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

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

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

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

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

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

关于假币犯罪，下列说法正确的是（）。

患儿，3岁，营养不良。其皮下脂肪最先减少的部位是

蛋白质、热能营养不良患儿皮下脂肪消减的顺序是

张某，男，43岁，某县人民法院院长，1999年7月14日，因涉嫌受贿被县人民检察院提起公诉。根据上述案情，请回答问题。

决策阶段决定了项目的建设规模、产品方案、()、投资规模、融资方案等关键事项。

成套配电柜的二次回路绝缘电阻测试应用（）兆欧表。

施工项目月度成本分析的依据是当月的成本报表，分析的方法和内容包括()。【2006年考试真题】

根据财政部《会计人员继续教育暂行规定》，会计人员每年参加继续教育的时间累计不得少于（）。

患者，女，38岁，因车祸致脾破裂入院。患者烦躁不安，皮肤苍白，四肢湿冷。查体：血压60／30mmHg，脉搏126次／分，紧急建立静脉通路。输液应首选()。

Forthispart,youareaskedtowriteacompositiononthetopic"Itpaystobehonest".Yourcompositionshouldbenolessthan