首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为c、f、e、d、b、a,则栈S的容量至少应该为( )。
设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为c、f、e、d、b、a,则栈S的容量至少应该为( )。
admin
2010-01-10
41
问题
设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为c、f、e、d、b、a,则栈S的容量至少应该为( )。
选项
A、6
B、5
C、4
D、3
答案
2
解析
根据题中给定的条件,可做如下模拟操作:①元素a、b、c进栈,栈中有3个元素,分别为a、b、c;②元素c出栈后,元素d、e、f进栈,栈中有5个元素,分别为a、b、d、e、f;③元素f、e、d、a、b出栈,栈为空。可以看出,进栈的顺序为a、b、c、d、e、f,出栈的顺序为c、f、e、d、b、a,满足题中所提出的要求。在每一次进栈操作后,栈中最多有3个元素,因此,为了顺利完成这些操作,栈的容量应至少为5。
转载请注明原文地址:https://kaotiyun.com/show/DhWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Label1的标签;一个名称为Timer1的计时器,其Enabled和Interval属性分别为True和1000。编写如下程序:DimnAsIntegerPrivateSubTimer1_Timer()
下面描述中,不属于软件危机表现的是
在窗体上画一个名为Commandl的命令按钮,然后编写以下程序:PrivateSubCommandl_Click()DimM(10)AsIntegerFork=1To10
下列叙述中错误的是()。
能正确表述“x为大于等于5并且小于20的数”的VisualBasic表达式是
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger,ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数,下面正确的语句是
计算下面分段函数的正确语句是
能正确表述“x为大于等于5并且小于20的数”的VisualBasic表达式是
有以下程序(提示:程序中fseek(fp,-2L*sizeof(int),SEEK_END);语句的作用是使位置指针从文件末尾向前移2*sizeof(int)字节):#include<stdio.h>main(){FIL
在下列定义中的共用体所占内存字节数是()Union{chark[6];struct{intm;floatf;}a;doubled;}b;
随机试题
对于作曲线运动的物体,以下几种说法中哪一种是正确的()
A、Positive.B、Cautious.C、Supportive.D、Negative.B从父亲说的“peoplewilllookatyoudifferentlyandyou’llsenseprejudicesherean
A.Chadwick征B.蒙氏结节C.Hegar征D.Braxton-Hicks收缩E.乳腺增生妊娠12~14周起出现的无痛性收缩为
医生白某因挪用公款用于个人经营,被判有期徒刑一年
(2008年)重W的物块能在倾斜角为α的粗糙斜面上滑下(图4—31)。为了维持物块在斜面上的平衡,在物块上作用向左的水平力FQ。在求解力FQ的大小时,物块与斜面间的摩擦力F方向为()。
当任何工作已准备就绪,在将其包装、覆盖或隐蔽之前,承包商应及时通知( )。
假设李莉女士是你的新客户,她和儿子组成了单亲家庭,一个人需要负担儿子教育费、抚养费、本人养老等问题。她面对未来很茫然,需要金融理财师协助规划。经过初步沟通面谈后,你获得了以下家庭、职业与财务等信息:一、案例成员四、假设条件1.假设通货膨胀率为4%;
财务控制的方式包括()。
设计任务:阅读下面学生信息和语言素材,设计20分钟的英语写作教学方案。教案没有固定格式,但必须包含下列要点:teachingobjectivesteachingcontentskeyanddifficultpo
凯恩斯开创的流动性偏好理论利用债券的供给和需求来说明均衡利率的决定。()
最新回复
(
0
)