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

admin2019-05-20 76

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

选项 A、|top[2]-top[1]|=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/9GCi777K

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

计算机408
学硕统考专业

相关试题推荐

阅读下列材料，结合所学知识回答问题：材料一16—17世纪西欧医生的地位还很低，尽管主要的宫廷医生有很高的经济收入，但医生并不被认为是一个很光荣的职业，直到17世纪中叶，一位绅士还拒绝同一位有钱的医生的女儿结婚。律师职业虽然不被视为低等，
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
下列哪个国家以“福利国家”为特征的社会改革最具代表性?()
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
雅尔塔体系的实质是()
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
在网络中计算机接收的信号是()。
已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

随机试题

调查笔录的尾部，被调查人拒绝签署意见、签名、盖章或捺指印的，应()
王强是某市财政局人事科的科长。最近一段时间，他一直为机关内部的一些事情闷闷不乐。原来，前几天，人事科通过广泛的学习考察后，制定了一项新的人事考核制度。并得到了局领导的批准。但是，该制度出台后，马上遭到了其他部门的不满的抵制。局办公室主任刘龙说：“新制度太不
中国的资产评估准则包括的四个层次是()
患者刀刺伤后就诊，诊断为心脏损伤。应选择下列哪项急救措施
监理工程师对工程中有关地基和结构安全的关键工序和关键施工过程，进行连续不断地监督检查或检验的监理活动，称之为()。
应对通缩的政策有()。
全陪导游员小周带领一个旅游团乘机到厦门旅游，当该团抵达厦门高崎国际机场时，小周应做的工作主要有()。
某公交线路从起点到终点共25个站点，每天早上6点分别从起点和终点同时开出首班车，晚上10点开末班车，每辆车发车间隔10分钟，假设每辆车从一个站到下一个站点所需时间为5分钟，则该线路至少需要配备()辆车。
Inthefollowingarticle,somesentenceshavebeenremoved.Forquestions1—5,choosethemostsuitableonefromthelistA—G
Simon;Iboughttenkilosoftomatoesatthesupermarkettoday.Linda;Tenkilos’Whysomany?Whatareyougoingtodowithth

最新回复(0)

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

计算机408

学硕统考专业

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

下列哪个国家以“福利国家”为特征的社会改革最具代表性?()

试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。

雅尔塔体系的实质是()

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

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

在网络中计算机接收的信号是()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

调查笔录的尾部，被调查人拒绝签署意见、签名、盖章或捺指印的，应()

中国的资产评估准则包括的四个层次是()

患者刀刺伤后就诊，诊断为心脏损伤。应选择下列哪项急救措施

监理工程师对工程中有关地基和结构安全的关键工序和关键施工过程，进行连续不断地监督检查或检验的监理活动，称之为()。

应对通缩的政策有()。

全陪导游员小周带领一个旅游团乘机到厦门旅游，当该团抵达厦门高崎国际机场时，小周应做的工作主要有()。

某公交线路从起点到终点共25个站点，每天早上6点分别从起点和终点同时开出首班车，晚上10点开末班车，每辆车发车间隔10分钟，假设每辆车从一个站到下一个站点所需时间为5分钟，则该线路至少需要配备()辆车。

Inthefollowingarticle,somesentenceshavebeenremoved.Forquestions1—5,choosethemostsuitableonefromthelistA—G

Simon;Iboughttenkilosoftomatoesatthesupermarkettoday.Linda;Tenkilos’Whysomany?Whatareyougoingtodowithth