首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
现有两栈,其共享空间为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
29
问题
现有两栈,其共享空间为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
学硕统考专业
相关试题推荐
东欧国家的私有化方式一般有四种,其中波兰采取的主要方式是()
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
武昌起义后,全国革命形势发展的同时也潜伏着失败的危机,这主要是由于()。
美国的垄断组织主要采取的形式是()。
1543年,发表了解剖学专著《人体结构》的是()。
红山文化的代表性墓葬形式为()。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下,有效地址EA的表达式。
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享卡H同的后缀存储空间。例如,“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点,链表结点结构为请设计一个时间上尽可能高效的算法,找出
假定采用带头结点的单链表保存单词,当两个单词有相同的后缀时,则可共享相同的后缀存储空间,例如,“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点,链表结点结构为,请设计一个时间上尽可能高效的算
随机试题
玻璃体的功能主要有
目前国际上最常用的评定帕金森病外科治疗疗效的方法为
矩形截面梁当横截面的高度增加1倍,宽度减小一半时,从正应力强度条件考虑,该梁的承载能力的变化将( )。
对于大、中型湖泊、水库,当平均水深大于等于10m时,在水面下0.5m及()以下,距底0.5m以上处各取一个水样。
正常报废的固定资产应通过()账户核算。
对于一些中、小块状的商品一般采用()充填方法。
中医学是“以中医药理论与实践经验为主体,研究人类生命活动中健康与疾病转化规律及其预防、诊断、治疗、康复和保健的综合性科学”。下列中医学家及其著作对应不正确的一项是()。
考生文件夹下有一个数据库文件“samp1.accdb”,其中已经设计好表对象“tStud”和“tScore”,窗体对象“fTest”。请按照以下要求完成对表的编辑。(1)将表“tStud”中“学号”字段的字段大小改为7;将“性别”字段的输入设置为
Thebadweatherwill______ourplansbythreeweeks.
Didyoueverhavean【D1】______oranideathatyouknewwasimportant,butyoucouldn’tputitintowords?Poetryisonekindof
最新回复
(
0
)