首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S的初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为b、d、c、f、e、a,则栈S的容量至少应该为( )。
设栈S的初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为b、d、c、f、e、a,则栈S的容量至少应该为( )。
admin
2013-02-23
55
问题
设栈S的初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为b、d、c、f、e、a,则栈S的容量至少应该为( )。
选项
A、3
B、4
C、5
D、6
答案
1
解析
根据条件,可做如下操作:①a、b进栈,栈中有a和b两个元素;②b出栈,c、d进栈,栈中有a、c、d这3个元素;③d、c出栈,e、f进栈,栈中有a、e、f这3个元素;④元素f、e、a出栈,栈为空。由此可见,进栈顺序为a、b、c、d、e、f,出栈顺序为b、d、c、f、e、a,满足题目要求。每次进栈操作后,栈中最多有3个元素,所以,为了顺利完成这些操作,栈的容量应至少为3。
转载请注明原文地址:https://kaotiyun.com/show/rKPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请读程序:#include<stdio.h>main(){inta;floatb,c;scanf("%2d%3t%4f",&a,&b,&c);printf("\na=%d,b=%f,c=
在下列定义中的共用体所占内存字节数是()Union{chark[6];struct{intm;floatf;}a;doubled;}b;
若有如下定义:unionaa{intn;charc[9];floatx;}a,b,c;则下列叙述中不正确的是()
下面程序的运行结果是【】。main(){inti=0,j=10,k=2,s=0;for(;;){i+=k;if(i>j){printf("%
若说明int*p,n;则通过语句scanf能够正确读入数据的程序段是
设栈S的初始状态为空,栈的容量为5,若入栈元素的顺序是e1、e2、e3、e4、e5,则出栈元素的顺序不可能是______。
软件测试与排错是两类相互联系而又性质不同的活动,在下述项目中,不具有排错活动特征的项目是______。
无论对于顺序存储,还是链接存储的栈和队列来说,进行插入或删除运算的时间复杂性均相同,则为【】。
下列关于字符串的说法中错误的是
在ER图中,矩形表示【】。
随机试题
2010年1月1日,乙公司为其100名中层以上管理人员每人授予100份现金股票增值权,这些人员从2010年1月1日起必须在该公司连续服务3年,即可自2012年12月31日起根据股价的增长幅度获得现金,该增值权应在2014年12月31日之前行使完毕。乙公司估
哮病中痰哮治法为:表寒里饮之寒哮治宜:
慢性肾小球肾炎晚期的主要病理变化是
下列有关新斯的明的描述,哪一项是错误的
甲享有一项发明,甲与乙签订了该专利申请权的转让合同。合同签订后,乙支付了部分转让费。因乙最后未能取得专利权而发生纠纷。下列表述正确的有:
公路水运检测机构及评价周期内持证的检测人员的信用评价基准分为100分。()
我国《上市公司收购管理办法》规定,通过证券交易所的证券交易,收购人持有一个上市公司的股份达到该公司已发行股份的()时,继续增持股份的,应当采取要约方式进行。
根据票据法律制度的规定,下列各项中,属于票据行为的有()。
Ifsabravemanwhoclaims"geniusinsciencehasbecomeextinct".Butthat’sexactlywhatpsychologistDeanKeithSimontondecl
InnocountryotherthanEngland,ithasbeensaid,onecanexperiencefourseasonsinasingleday!Daymaybreakasanicespr
最新回复
(
0
)