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

admin2019-08-15 69

问题现有两栈，其共享空间为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)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

随机试题

考生文件夹下存在一个数据库文件“samp2．mdb”，里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计：(1)创建一个查询，查找没有先修课程的课程，显示与该课程有关的学生的“姓名”、“性别”、
患儿，男，8岁。因“低热、干咳、疲乏、食欲减退3周入院”。患儿于3周前无明显诱因出现低热，最高体温38．1℃，夜间易出汗，间中咳嗽、无痰。家中祖父有结核病病史，患儿未接种卡介苗。该患儿最可能的临床诊断是什么
A．颧弓的后续部分B．鼓鳞裂C．蝶骨嵴D．以薄骨板和颅中窝相隔E．关节结节颞下颌关节关节窝前界
QA计划主要包括
开展房源营销时，下列不属于遵循的原则是()。
某面粉加工厂的面粉碾磨车间为3层钢筋混凝土结构建筑，建筑高度为25m，建筑面积共3600m2。根据生产的火灾危险性分类标准，该面粉碾磨车间的火灾危险性类别应确定为()。
在使用第二手统计数据时，应注意的事项有()。
注册会计师在识别和评估重大错报风险时所实施的审计程序包括()。
文化的边界从来是不确定的，主流文化也从来不是_______的对象，它是在吸收、协调和融合各种社会文化的基础上形成的。所谓主流文化不仅是时代的产物，是意识形态运作的结果，它还与一定的社区人群、阶级、文化习惯和传统相_______。填入划横线部分最恰
设随机变量X～U(0，1)，在X=x(0＜x＜1)下，Y～U(0，x)．(1)求X，Y的联合密度函数；(2)求Y的边缘密度函数．

最新回复(0)

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

计算机408

学硕统考专业

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

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

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

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

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

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

患儿，男，8岁。因“低热、干咳、疲乏、食欲减退3周入院”。患儿于3周前无明显诱因出现低热，最高体温38．1℃，夜间易出汗，间中咳嗽、无痰。家中祖父有结核病病史，患儿未接种卡介苗。该患儿最可能的临床诊断是什么

A．颧弓的后续部分B．鼓鳞裂C．蝶骨嵴D．以薄骨板和颅中窝相隔E．关节结节颞下颌关节关节窝前界

QA计划主要包括

开展房源营销时，下列不属于遵循的原则是()。

某面粉加工厂的面粉碾磨车间为3层钢筋混凝土结构建筑，建筑高度为25m，建筑面积共3600m2。根据生产的火灾危险性分类标准，该面粉碾磨车间的火灾危险性类别应确定为()。

在使用第二手统计数据时，应注意的事项有()。

注册会计师在识别和评估重大错报风险时所实施的审计程序包括()。

设随机变量X～U(0，1)，在X=x(0＜x＜1)下，Y～U(0，x)．(1)求X，Y的联合密度函数；(2)求Y的边缘密度函数．