现有两栈，其共享空间为V[1．．m]，top[i]代表第i个栈(i=1，2)栈顶，栈1的底在V[1]，栈2的底在V[m]，若两栈均采用顺序存储方式存储，则栈满的条件是( )。

admin2019-05-20 79

问题现有两栈，其共享空间为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/9GCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408
学硕统考专业

相关试题推荐

阅读下列材料，并结合所学知识回答问题：材料一重申粮食垄断和价格都是不可更改的，重申必须同粮食投机商进行无情斗争，同时责成每一者，必须在本法令公布后一周内，把超过播种田地和自己到下次收获前的定额消费量的全部余粮呈报交售，呈报的办法由粮
武则天时期，为了管理天山以北的广大区域而设立了()。
在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响
雅尔塔体系的实质是()。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
通过改变载波信号的相位值来表示数字信号1、0的方法是()。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序

随机试题

女性，51岁，咳嗽时不自主漏尿半年，发现阴道脱出物2个月。有时排尿困难，尿频、尿痛，无腹痛，大便尚正常。查体：身高158cm，体重75kg，双肺呼吸音粗，偶可闻及哮鸣音，心率90次／分，心脏无杂音。妇科检查：外阴已产式，咳嗽时可见尿道口溢尿，屏气时部分阴道
指导护士评估病人健康状况，预见病人需要的理论是
仅限于主井、风井中采用的井壁结构形式是()。
报关企业在所在关区以外口岸办理报关事宜的，所涉及的国家机构有()
盈利预测审核报告应对预测利润实现的可能性作出保证。(　　)
有一名旅游者要求单独用餐，导游员以下做法中错误的是()。
面对当前错综复杂的国际国内形势。中央在宏观调控政策上提出了保增长、扩内需的要求，你认为可以采取哪些可行的措施来实现保增长、扩内需?
下列表述错误的是()。2006年，除阿姆斯特丹港区外，其他港区的货物转运量与2005年的相比增幅为()。
蛋白质吸收紫外光能力的大小，主要取决于
Mr.MikeSmithMissSlater

最新回复(0)

现有两栈，其共享空间为V[1．．m]，top[i]代表第i个栈(i=1，2)栈顶，栈1的底在V[1]，栈2的底在V[m]，若两栈均采用顺序存储方式存储，则栈满的条件是( )。

计算机408

学硕统考专业

武则天时期，为了管理天山以北的广大区域而设立了()。

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

雅尔塔体系的实质是()。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

通过改变载波信号的相位值来表示数字信号1、0的方法是()。

指导护士评估病人健康状况，预见病人需要的理论是

仅限于主井、风井中采用的井壁结构形式是()。

报关企业在所在关区以外口岸办理报关事宜的，所涉及的国家机构有()

盈利预测审核报告应对预测利润实现的可能性作出保证。( )

有一名旅游者要求单独用餐，导游员以下做法中错误的是()。

面对当前错综复杂的国际国内形势。中央在宏观调控政策上提出了保增长、扩内需的要求，你认为可以采取哪些可行的措施来实现保增长、扩内需?

下列表述错误的是()。2006年，除阿姆斯特丹港区外，其他港区的货物转运量与2005年的相比增幅为()。

蛋白质吸收紫外光能力的大小，主要取决于

Mr.MikeSmithMissSlater

盈利预测审核报告应对预测利润实现的可能性作出保证。(　　)