首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
39
问题
设栈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全国计算机二级
相关试题推荐
阅读程序:OptionBase1PrivateSubForm_Click()Dima(3,3)AsIntegerFori=1To3Forj=1To3a(1,j)=________Printa(i,j);
以下合法的VB变量名是()。
为了通过传值方式来传送过程参数,在函数声明部分应使用的关键字为
编写如下程序:PrivateSubCommandl_Click()DimnumAsInteger,kAsInteger,nAsIntegernum=InputBox("请输入一个正整数:")k=numn=2
窗体上有一个名称为Command1的命令按钮,单击该按钮时所实现的功能,是产生10个随机整数,然后从键盘输入一个整数,查找该数在数组中的位置。若找到,输出该数的位置;若没有找到,给出相应的提示。该命令按钮的单击事件过程如下:PrivateSubC
要求如果x被7除余2,则输出x的值,下列语句中不能实现此功能的语句是
语句DimArr(-2To4)AsInteger所定义的数组的元素个数为
以下关于函数过程的叙述中,正确的是
设有课程关系模式如下:R(C#,Cn,T,Ta)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为(
在计算机中,一个字节所包含二进制位的个数是
随机试题
人类维生素D的主要来源有
A.NP方案B.CHOP方案C.NOPP方案D.VP方案治疗霍奇金病首选
在弗里德曼的货币需求函数中,与货币需求成负相关关系的因素有()。
选择性货币政策工具包括()。
共同犯罪是指二人以上共同犯罪。()
目前,此项科研成果要转化为现实生产力,还有几件事要做。首先得能在实验室研制出样品,其次还得能扩大产量以应市场之需。而要大量经济地生产,还得研制出廉价原料,利用其中的主要成分进行批量生产。由此可以推出:
经营租赁
请选出正确答案。例如:女:该加油了。去机场的路上有加油站吗?男:有,你放心吧。问:男的主要是什么意思?A去机场B快到了C油是满的D有加油站√
AdaptationofLivingThingsCertainanimalsandplantsdevelopcharacteristicsthathelpthemcopewiththeirenvironmentsbette
A、Americanswillnotneedtoworkinthefuture.B、TherearefewerbabiesinAmericanow.C、Youngcouplesnowprefertoremainc
最新回复
(
0
)