首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
2019-05-23
25
问题
设栈S初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为c、f、 e、 d、b、a,则栈S的容量至少应该为______。
选项
A、6
B、5
C、4
D、3
答案
B
解析
根据题中给定的条件,可做如下模拟操作:
①元素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。本题答案为B。
转载请注明原文地址:https://kaotiyun.com/show/WYVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
计算机指令系统中采用不同寻址方式可以提高编程灵活性,立即寻址是指______。A.操作数包含在指令中B.操作数的地址包含在指令中C.操作数在地址计数器中D.操作数在寄存器中
当用户双击一个文件名时,Windows系统通过建立的______来决定使用什么程序打开该文件。
ICMP协议属于TCP/IP网络中的(25)协议,ICMP报文封装在(26)协议数据单元中传送。(26)
接收电子邮件时,通常使用的协议是______。
尽管Windows NT操作系统的版本不断变化,但是从它的网络操作与系统应用角度来看,有两个概念是始终不变的,那就是工作组模型与______。
目前,防火墙的功能不包括______。
在HTML文件中创建自定义列表时,列表条目应使用__________________引导。
ISO定义的网络管理功能中,(58)的功能包括初始化被管理对象、更改系统配置等。
存取速度最快的是(6)。
在Windows的DOS窗口中键入命令C:\>nslookupSettype=mx>163.com.cn这个命令序列的作用是(40)。
随机试题
Tokyo,thecapitalofJapan,isoneofthelargestcitiesintheworld.Itisalsooneoftheworld’smostmodern(现代化的)cities.T
男性,65岁。反复咳嗽、咳痰25年,病情加重伴畏寒、发热1周入院。体检:T37.8℃,呼吸急促,双肺叩诊过清音,中下肺有湿啰音,心率115次/分,心律齐,无杂音。假设该病例呼吸困难突然进一步加重,并伴有明显的发绀,右肺呼吸音明显较前减弱,应立即进行的检
患者的基本医疗权不包括
A.中药材B.中成药C.非药品D.血液制品依据《中华人民共和国药品管理法实施条例》的规定不得在其包装、标签、说明书及有关宣传资料上进行预防、治疗、诊断人体疾病的宣传的是
A、B、C、D、E和F六人围一圆桌坐下。已知条件如下:(1)B是坐在A右边的第二人。(2)D坐在E的正对面。(3)F和E不相邻。那么,坐在A和B之间的是:
下列关于程序性知识和陈述性知识的说法正确的有()。
许多人不仅不理解别人,而且也不理解自己,尽管他们可能曾经试图理解别人,但这样的努力注定会失败,因为不理解自己的人是不可能理解别人的。可见,那些缺乏自我理解的人是不会理解别人的。
Beesareinsects,WhichyoucanfindallovertheWorld.Allbeescanfetchnectarfromtheflowers.
Whichofthefollowingdoesthemanorder?
每个人一生中都该有个志向,否则他的精力便会浪费掉。每个青年人都力求成为一个有成就的人物。一个青年人只期望富有是不明智的,或只专心于求得权利与名望也是不对的。一个青年人希望做个有成就者,结果常常会实现。狄斯累里(Disraeli)的故事是个例证。狄斯累里开始
最新回复
(
0
)