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

admin2017-01-04 61

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

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

计算机408
学硕统考专业

相关试题推荐

简述魏晋玄学的产生背景及其代表人物的基本思想。(2009年统考真题)
下列不是苏俄实行战时共产主义政策原因的是()。
材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
在一个双链表中，在*p结点之前插入*q结点的操作是()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

随机试题

马克思主义政党是()
便后肛门坠胀，有异物感，检查时可见肛缘环形隆起，呈青紫色、光滑，初步诊断是：
男，35岁，因急性肠梗阻住院治疗。术前血液化验，发现患者HIV抗体阳性，被确诊为艾滋病病毒感染者。对该病人的护理措施，以下不正确的是
会计人员在j二作中应主动就单位经营管理中存在的问题提出合理化建议，协助领导决策体现的是()。
投资政策说明书中投资限制不包括对()的限制。
品德的心理结构包括道德认知、道德行为和()
《幼儿园教育指导纲要(试行)》提出教师应成为幼儿学习活动的传播者、合作者、引导者。()
必须输入任何的字符或一个空格应输入的掩码是()。
Beliefs,whicharetypicallypartial,oftenwrongandofteninconsistent,butmaynotbedamagingtothesystemasawhole,are
Ithinkalotabouttimeandnotjustbecauseit’sthenameofthenewsorganizationIworkfor.Likemostworkingpeople,Ifin

最新回复(0)

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

计算机408

学硕统考专业

简述魏晋玄学的产生背景及其代表人物的基本思想。(2009年统考真题)

下列不是苏俄实行战时共产主义政策原因的是()。

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

对斯大林时期形成的高度集中的社会主义经济政治体制的叙述，不确切的是()。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

在一个双链表中，在*p结点之前插入*q结点的操作是()。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

马克思主义政党是()

便后肛门坠胀，有异物感，检查时可见肛缘环形隆起，呈青紫色、光滑，初步诊断是：

男，35岁，因急性肠梗阻住院治疗。术前血液化验，发现患者HIV抗体阳性，被确诊为艾滋病病毒感染者。对该病人的护理措施，以下不正确的是

会计人员在j二作中应主动就单位经营管理中存在的问题提出合理化建议，协助领导决策体现的是()。

投资政策说明书中投资限制不包括对()的限制。

品德的心理结构包括道德认知、道德行为和()

《幼儿园教育指导纲要(试行)》提出教师应成为幼儿学习活动的传播者、合作者、引导者。()

必须输入任何的字符或一个空格应输入的掩码是()。

Beliefs,whicharetypicallypartial,oftenwrongandofteninconsistent,butmaynotbedamagingtothesystemasawhole,are

Ithinkalotabouttimeandnotjustbecauseit’sthenameofthenewsorganizationIworkfor.Likemostworkingpeople,Ifin

在一个双链表中，在p结点之前插入q结点的操作是()。