首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
现有两栈,其共享空间为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-11-14
21
问题
现有两栈,其共享空间为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/KxRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
卡诺莎觐见
【波茨坦会议】北京大学1997年欧美近现代史真题
第二次世界大战期间,苏、美、英三国首脑达成的协议中未能实现的是()。
王艮创立的()是中国封建社会后期的第一个启蒙学派,其从者大都致力于封建道德的普及宣传工作。
宋代至清代我国书籍印刷的主要方式是()
“瓜步之战”发生在下列哪两个政权之间?()
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
将两个长度为N的有序表归并到一个长度为2N的有序表,最少需要比较的次数是(),最多需要比较的次数是()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突,在数列地址空间[0..12]中对关键字序列22,41,53,46,30,13,1,67,51;(1)构造散列表(画示意图);(2)装填因子;(3)等概
随机试题
2010年6月10日,周某等4人分别与新北公司签订了为期3年的劳动合同。4人在签订合同时,职务分别是四个业务部门的部门经理,每月工资7000元。2011年8月,该公司总经理根据董事会的决定,将原有的4个部门合并为一个综合性业务部,周某等4人由部门经理降为业
关节囊
阅读自居易《杜陵叟》一诗,然后回答下列小题。杜陵叟伤农夫之困也杜陵叟,杜陵居,岁种薄田一顷余。三月无雨旱风起,麦苗不秀多黄死。九月降霜秋早寒,禾穗未熟皆青干。
正常精液指标包括
以下药物中,容易氧化的药品是
患者,男,25岁,车祸致伤。目前患者神志朦胧、咯血、口鼻均有血外溢,呼吸困难、烦躁不安。皮肤严重擦伤、肿胀,心率98次/分,血压120/90mmHg,右大腿中下段有瘀斑和严重擦伤。患者在入院转运的过程中,以下方法错误的是
监管部门对经纪业务的监管措施包括()。I.证券公司的内部控制Ⅱ.证券交易所的监督Ⅲ.证券业协会的自律管理Ⅳ.证券监管机构的监管
按照控制过程是否形成闭合回路,目标控制可分为()。
下列关于非货币性资产交换的表述中,正确的有()。
解释程序的功能是()。
最新回复
(
0
)