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

admin2016-03-29 31

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

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

计算机408
学硕统考专业

相关试题推荐

中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。
元代()曾为司马光的《资治通鉴》作注，叫做《通鉴注》，是元代比较有代表性的史学著作。
简要分析英、法20世纪30年代绥靖法西斯国家的表现及影响。
下列对春秋时期各国称霸的顺序描述错误的选项是()
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
三大战役的先后顺序是()
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
在协议数据单元中，控制信息所不包括的内容是()。

随机试题

一商家销售某种商品的价格满足关系：P＝7－0．2x(万元/吨)，x为销售量，商品的成本函数为：C＝3x＋1(万元)。若每销售一吨商品，政府要征税t(万元)，则该商家的税后利润L表示为x的函数是()
A真结合径B入口横径C出口后矢状径D中骨盆前后径E坐骨结节间径耻骨联合上缘中点至骶岬前缘正中间的距离
背景材料：　　在对某一桥梁进行桥面铺装施工时，为了保证施工质量，施工单位特制定了如下的质量控制内容：　　(1)桥面铺装应符合同等级路面的要求，桥面泄水孔的进水口应略低于桥面面层；　　(2)桥面铺装的强度和压实度按路基、路面压实度评定标准或水泥混凝土抗
消防电源在火灾时要持续为消防设备供电，为防止火灾通过消防用电设备供电线路传输，应对消防用电设备供电线路采取防火封堵措施。下列情况不属于应采取防火封堵措施的部位的是()。
PlayingorganizedsportsissuchacommonexperienceintheUnitedStatesthatmanychildrenandteenagerstakethemforgranted
某系统总体结构如下图所示，该系统结构图的最大扇入数是
下列字符中，其ASCII码值最大的是________。
　　Whydoestheideaofprogressloomsolargeinthemodernworld?Surelybecauseprogressofaparticularkindisactually【C1】_
WhentheWellsDryUpA"EveryoneelseinBritainhangsonwhattheBankofEnglanddoeswithinterestrates,"saysoneproud
IntheUnitedStates,olderpeoplerarelylivewiththeiradultchildren.Butinmanyothercultureschildrenareexpectedtoca

最新回复(0)

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

计算机408

学硕统考专业

中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。

元代()曾为司马光的《资治通鉴》作注，叫做《通鉴注》，是元代比较有代表性的史学著作。

简要分析英、法20世纪30年代绥靖法西斯国家的表现及影响。

下列对春秋时期各国称霸的顺序描述错误的选项是()

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

三大战役的先后顺序是()

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

在协议数据单元中，控制信息所不包括的内容是()。

一商家销售某种商品的价格满足关系：P＝7－0．2x(万元/吨)，x为销售量，商品的成本函数为：C＝3x＋1(万元)。若每销售一吨商品，政府要征税t(万元)，则该商家的税后利润L表示为x的函数是()

A真结合径B入口横径C出口后矢状径D中骨盆前后径E坐骨结节间径耻骨联合上缘中点至骶岬前缘正中间的距离

消防电源在火灾时要持续为消防设备供电，为防止火灾通过消防用电设备供电线路传输，应对消防用电设备供电线路采取防火封堵措施。下列情况不属于应采取防火封堵措施的部位的是()。

PlayingorganizedsportsissuchacommonexperienceintheUnitedStatesthatmanychildrenandteenagerstakethemforgranted

某系统总体结构如下图所示，该系统结构图的最大扇入数是

下列字符中，其ASCII码值最大的是________。

Whydoestheideaofprogressloomsolargeinthemodernworld?Surelybecauseprogressofaparticularkindisactually【C1】_

WhentheWellsDryUpA"EveryoneelseinBritainhangsonwhattheBankofEnglanddoeswithinterestrates,"saysoneproud

IntheUnitedStates,olderpeoplerarelylivewiththeiradultchildren.Butinmanyothercultureschildrenareexpectedtoca

　　Whydoestheideaofprogressloomsolargeinthemodernworld?Surelybecauseprogressofaparticularkindisactually【C1】_