首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
36
问题
设栈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全国计算机二级
相关试题推荐
对两个数组a和b进行如下初始化:chara[]="ABCDEF";charb[]={’A’,’B’,’C’,’D’,’E’,’F’,};则以下叙述正确的是
下列数据结构中,按先进后出原则组织数据的是
以下关于宏与函数的叙述中正确的是()
执行下面程序片段的结果是()intx=23;do{printf("%2d",x--);}while(!x);
若有以下定义:chara;intb;floatc;doubled;则表达式a*b+d-c值的类型为【】。
fgetc函数的作用是从指定文件读入—个字符,该文件的打开方式必须是______。
设有以下语句,其中不是对a数组元素的正确引用的是:______(其中0≤i<10)inta[10]={0,1,2,3,4,5,6,7,8,9,},*p=a;
若要说明一个新类型名ArrInt,使得定义语句ArrIntx;等价于定义语句Intx[4][10];,正确的说明语句形式为【】。
以下说法中正确的是______。
随机试题
以下关于口服降糖药叙述错误的是
全身麻醉后苏醒期气管插管拔管条件不正确的是
火炬筒及排气筒制作方式可以有( )。
可制造超高压容器、高压容器的压力容器制造许可资格的单位级别是()。
关于建设工程施工现场食堂卫生防疫要求的说法,正确的是()。
“君子欲化民成俗,其必由学乎”最早出自()。
下列关于京师同文馆的叙述中不正确的是()。
唐朝对处流一千里的罪犯加一等处刑,则该罪犯应判处的刑罚是()。
材料12008年5月12日14时28分,四川省汶川县发生里氏8级特大地震。面对这场新中国成立以来破坏性最强、波及范围最广、救灾难度最大的灾难,在以胡锦涛同志为总书记的党中央坚强领导下,全党全军全国各族人民万众一心、众志成城,形成了抗击地震灾害的强大力量,
Shetoldmethenews______ourteamwonthematch.
最新回复
(
0
)