首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
47
问题
设栈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全国计算机二级
相关试题推荐
若x是整型变量,pb是基类型为整型的指针变量,则正确的赋值表达式是______。
以下程序的输出结果是【】。#include<stdio.h>main(){structstru{inta;floatb;chard[4];};printf("%d\n",sizeo
打开一个已经存在的非空文本文件,若文件名为stu,则正确的打开语句为()
若有以下定义语句:floata[11]={0,1,2,3,4,5,6,7,8,9,10};则以下叙述中错误的是()
下列不属于软件工程的3个要素的是
下列SQL语句中,用于修改表结构的是
以下选项中错误的是()
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
以下函数的功能是求出能整除x且不是偶数的各整数,并按从小到大的顺序放在pp所指的数组中,这些除数的个数通过形参n返回。例如,若x中的值为30,则有4个数符合要求,它们是1,3,5,15。请按题意,完成填空。试题程序:#include<con
下面不属于软件设计原则的是()。
随机试题
无产阶级的第一个政治纲领是()。
既作用于T细胞又作用B细胞的非特异性刺激物是
五方中的"西"属于五行中的
下列各项中,属于原始凭证的有()。
服务对象小王向社会工作者咨询运动健身的有关信息,正好社会工作者手边有一份他哥哥开办的运动健身中心的宣传材料,下列社会工作者的做法中,较妥当的包括()。[2010年真题]
甲公司为增值税一般纳税人,适用的增值税税率为17%,适用的所得税税率为33%。商品销售价格中均不含增值税额。每笔销售业务分别结转销售成本。2002年6月,甲公司发生的经济业务及相关资料如下:①向A公司销售商品一批。该批商品的销售价格为600000
Gypsies,nomadsarrivinginEuropeinthe1400s,enduredexpulsions,forcibleremovalofchildren,servitudeingalleysormine
Whatdidthemandolastnight?
A、Theclassthoughtthedemonstrationwastoocomplex.B、Theprofessordidn’tshowup.C、Toomanystudentsshowedup.D、Theprof
A、Animaldiseaseshavenothingtodowithhumanhealth.B、Controllinganimaldiseasesisboundtoposeaneconomicthreat.C、All
最新回复
(
0
)