首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
现有两栈,其共享空间为V[1.,m],top[i]代表第i个栈(i=1,2)栈顶,栈1的底在V[1],栈2的底在V[m],若两栈均采用顺序存储方式存储,则栈满的条件是( )。
现有两栈,其共享空间为V[1.,m],top[i]代表第i个栈(i=1,2)栈顶,栈1的底在V[1],栈2的底在V[m],若两栈均采用顺序存储方式存储,则栈满的条件是( )。
admin
2017-01-04
46
问题
现有两栈,其共享空间为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/mLRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
继承并发展德谟克利特和伊壁鸠鲁的“原子论”,认为宇宙万物都是由原子构成的,并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
“我不想变成上帝,或居住在永恒之中,或者把天地抱在怀里,属于人的那种光荣对我就够了。我自己是凡人,我只要求凡人的幸福。”这句话体现的思想是()
巴黎和会召开的时间是()。
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
由元素序列(27,16,75,38,51)构造平衡二叉树,则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。
在因特网中,IP数据报的传输需要经由源主机和中途路由器到达目的主机,下面说法正确的是()。
一个磁盘有N个磁道,寻道时每移过一个磁道耗时T秒,文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道,磁盘旋转延时平均R秒,每个存储块的传输时间为P秒,在这种情况下,传输100个数据块需要的时间是()。
随机试题
射精管由______和______汇合而成。
3岁,女孩,平日活动后气短,易患肺炎,发育落后于同龄儿,胸骨左缘第二肋间闻及连续性机器样杂音,股动脉有枪击音,考虑疾病是
地形较为平坦,城市规模不大,工业用水量较小且对水压无特殊要求时,比较适合采用()。
()是指包括雇主要求中规定的技术文件、为满足所有规章要求报批的文件、竣工文件、操作和维修手册等由承包商根据合同应提交的所有计算书、计算机程序和其他软件、图样、手册、模型和其他技术性文件。
教育对生产力的促进作用主要通过两个方面来实现:______;______。
芒果、荔枝、桂圆这些南国水果珍品,沈阳人过去只能在电视上看到或在罐头中尝过,现在它们已摆上了沈阳市内各农贸市场、楼区居民点的摊位上,寻常百姓不必远涉千山万水到广东、海南水果产地购买,只需几步就可大饱口福了。最能准确复述这段文字主要意思的是()
自由、平等、公正、法治,这一价值追求回答了我们要建设什么样的社会的重大问题,反映了人们对美好社会的期望和憧憬,是()
【B1】【B3】
--IthinkI’dtakethedoctor’sadviceandstartrunningeverymorning.--Really?______.
A、 B、 C、 A
最新回复
(
0
)