首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
34
问题
设栈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全国计算机二级
相关试题推荐
以下程序通过函数指针p调用函数fun,请在填空栏内写出定义变量p的语句。voidfun(intx,int*y){……}main(){inta=10,b=20;【】;/*定义变量p*/p
在面向对象方法学中,直接反映了用户对目标系统的要求的模型是【】。
C语言规定,程序中各函数之间()
在下面关于指针的说法中,错误的一条是()
若有以下定义:chars[20]="programming",*ps=s;则不能代表字符。的表达式是()
字符(char)型数据在微机内存中的存储形式是______。
在C语言中,可以利用【】,将一个表达式的值转换成指定的类型。
以下程序中调用scanf函数给变量a输入数值的方法是错误的,其错误原因是main(){int*p,*q,a,b;p=&a;printf("inputa:");scanf("%d",*p);}
若二维数组a有m列,且设a[0][0]位于数组的第一个位置上,则计算任意元素a[i][j]在数组中位置的公式为______。
在E-R图中,矩形表示______。
随机试题
A.茵陈蒿与虎杖B.车前子与泽漆C.泽漆与茯苓D.车前子与猪苓可用治黄疸的药物是
工艺审查是由生产工人对产品和零件结构的工艺性进行全面审查,并提出意见或建议的过程。
3元齐次线性方程组的基础解系中所含解向量的个数为_______.
A.蚤咬肾B.原发性颗粒性固缩肾C.继发性颗粒性固缩肾D.粥样硬化性固缩肾慢性肾小球肾炎主要表现为
下列哪一项属于栓剂的制备方法
男性,52岁。6个月发现进食哽噎感,其后症状逐渐加重,近3周只能进全流质,体重减轻,体力下降。查体:脉搏85次/分,血压127/90mmnHg,体温36.5℃,消瘦,颈,锁骨上淋巴结未触及,化验正常,食管钡剂造影,于食管中、下段见8cm狭窄,粘膜破坏,其诊
工程项目范围变更的依据包括()
振动对于(),相当于()对于彩虹
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
Myuncle,aswellashisthreechildren,______thecompetition.
最新回复
(
0
)