首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
现有两栈,其共享空间为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
2016-03-29
48
问题
现有两栈,其共享空间为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/unRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在1900年巴黎代表大会上,第二国际围绕米勒兰入阁事件展开激烈争论,并通过“橡皮决议案”暂时防止了国际的分裂。这个“决议案”的起草人是()。
抗日战争进入战略反攻阶段后,蒋介石集团却越来越暴露其日益腐朽的弊病,导致此种情况的根本原因在于()。
利玛窦与徐光启合作翻译的(),介绍了曾经流行于欧洲的欧几里得平面几何的系统理论,大大地丰富了中国古代几何学的内容。
建国初期的土地改革与解放战争时期的土改最主要的区别是()。
(1)以太网采用了曼彻斯特编码,一个比特的数据需要两个信号来传输,那么为了达到100Mbps的数据传送速率,需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节,那么发送一个最小帧需要的时间T1=64×8/(100×106),
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
三类线程search、insert、delete共享(访问)单链表,利用P、V原语操作实现这三类线程。限定如下:(1)search可以与同类线程同时执行;(2)insert类线程之间互斥,但是可以与任意多search同时执行;(3)del
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的:P0:计算100ms,打印信息200ms,继续计算100ms,打印信息
float型数据常用IEEE754单精度浮点格式表示。假设两个float型变量x和y分别存放在32位寄存器f1和f2中,若(f1)=CC900000H,(f2)=B0C00000H,则x和y之间的关系为_______。
随机试题
妊娠中期进行妊高征预测试验,下列哪项提示有妊高征倾向
A.润泽肌肤B.营养周身C.温煦内脏D.补益脑髓E.以上都不是营血的作用重在
某女,65岁,时发水泻,历时3年。就诊时正值盛暑,每日水泻3~4次,伴倦怠乏力,畏寒肢冷,舌质淡,苔白水滑,脉沉。医师诊为脾虚水湿不运之泄泻,处方为炒白术、茯苓、猪苓、炒泽泻、陈皮、炒车前子、炒山药,水煎服。服药5剂,水泻遂止,倦怠乏力、畏寒肢冷有所改善。
下列不是小学数学课程内容选择的原则的是().
下列行为侵犯到他人知识产权的是:
实数a,b,c中至少有一个大于零
加快推进社会主义民主政治制度化、规范化、程序化,建设社会主义法治国家——党的十八届三中全会吹响全面深化改革的集结号,中国的民主法制建设站在了一个新的历史起点。依法治国是党领导人民治理国家的基本方略,实行依法治国的重大意义在于
1938年5月至6月间,毛泽东发表《论持久战》的讲演,总结抗战以来的经验,集中全党智慧,系统地阐明了持久抗战的总方针。毛泽东科学地预测了抗日战争的发展进程,其中中国抗日战争取得最后胜利的最关键的阶段是()。
阅读下列说明和C++代码,将应填入(1)~(6)处的字句写在答题纸的对应栏内。【说明】某咖啡店当卖咖啡时,可以根据顾客的要求在其中加入各种配料,咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如下表所示。
【B1】【B11】
最新回复
(
0
)