首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
现有两栈,其共享空间为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
23
问题
现有两栈,其共享空间为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
学硕统考专业
相关试题推荐
下列关于戈尔巴乔夫上台以后发生的事件,按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
评述抗战的三个阶段。
以北宋三大发明为例简述北宋科学技术的特征。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
西汉末年,()对太初历作了系统的解释,并调整为三统历。这是中国第一部记载完整的历法。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
某计算机系统的内存储器由Cache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:(1)Cache的命中率是多少?(2)CPU访问内存的平均
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
下面包含在TCP头中而不包含在UDP头中的信息是()。
随机试题
属于细胞周期时相特异药物的化疗药是()
《药品经营质量管理规范》(GSP)规定,药品批发企业药品出库时应()
结合公路工程建设特点,公路工程施工企业分为()。
下列()账户的明细核算适用于只进行金额核算的三栏式明细账。
两部门经济中的储蓄一投资恒等式为()。
导游在讲解中使用“最”字时应注意之处是必须符合()。
一个良好的班级形成的因素有()。
下列没有语病的一项是:
人们常说:“开卷有益”,就一般情况而言是对的。其实,开卷未必有益,问题是开什么卷,好书如“圣水”;坏书如“魔鬼”,可以使人产生邪念,诱使读者沿坡下滑,甚至会堕入阴暗之深渊。因此,在茫茫书海中,我们要学会提纯拨萃,去芜存精的本领,做到“博学之、审问之、慎思之
下列各项中,不是存储器容量度量单位的是()。
最新回复
(
0
)