首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
现有两栈,其共享空间为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
2019-05-20
43
问题
现有两栈,其共享空间为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://jikaoti.com/ti/HyGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读以下史料,并回答问题:乾称父,坤称母;予兹藐焉,乃混然中处。故天地之塞,吾其体;天地之帅,吾其性。民,吾同胞;物,吾与也。大君者,吾父母宗子;其大臣,宗子之家相也。尊高年,所以长其长;慈孤弱,所以幼其幼;圣,其合德;贤,其秀也。凡天下疲癃、残疾、惸
1921—1922年召开的华盛顿会议,对中国影响最大的是()。
诺曼征服之后,为了给英国封建制度的建立创造条件,威廉一世下令对英国的土地田产进行大规模的调查核实,并形成文本,史称()。
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
晚清时期下列武装力量出现的先后顺序是
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
已知一个线性表(38,25,74,63,52,48),表长为16,假定采用散列函数h(key)=key%7,计算散列地址,并存储在散列表中,若采用线性探测方法解决冲突,在该散列表上,进行等概率成功查找的平均查找长度为()。
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
随机试题
A.土B.金C.木D.水具有升发作用的事物归属于
在轴位(横断面)CT图像上不能显示的眼外肌是
痞满痰湿中阻证治的主方是()
肾病综合征的临床表现不包括
某建设项目,当i1=12%时,净现值为860万元,当i2=18%时,净现值为-600万元。基准收益率为10%,则该项目的内部收益率应()。
某工程项目施工过程中,承包人运料车由于公共道路断路不能向工地运送材料,致使工期拖延5天,承包人就此向发包人提出工期索赔。其理由是发包人应承担外部协调不力责任。此种索赔属于( )。
影响混凝土强度的因素有()。
银行内部人员未对个人生产经营情况进行尽职调查,不了解贷款申请人的生产经营状况和信用状况,属于()业务的操作风险。
AftertheviolentearthquakethatshookLosAngelesin1994,earthquakescientistshadgoodnewstoreport:thedamageanddeath
Thefinancialproblemaswellasotherissues______goingtobediscussedwhenthecongressisinsessionagainnextspring.
最新回复
(
0
)