首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有初始为空的栈S,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。
设有初始为空的栈S,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。
admin
2021-01-13
37
问题
设有初始为空的栈S,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。
选项
A、c d b a
B、c b d a
C、c d a b
D、c b a d
答案
C
解析
本题考查数据结构基础知识。
栈的修改规则是后进先出。对于题目给出的元素序列,若要求c先出栈,此时a、b尚在栈中,因此这三个元素构成的出栈序列只能是c b a,而元素d可在b出栈之前进栈,之后b只能在d出栈后再出栈,因此可以得到出栈系列c d b a。同理,e可在a出栈之前进栈,从而得到出栈序列c b d a。若e在a出栈后入栈、出栈,则得到出栈序列c b a d。由于a不能在b出栈前出栈,因此不能得到c d a b。
转载请注明原文地址:https://kaotiyun.com/show/s7VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
假定由网络管理站向代理发送如下命令: SetRequest (ipRouteDest.10.1.2.3=10.1.2.3, ipRouteMetric.10.1.2.3=2,ipRouteNextHop.10.1.2.3=10.5.4.3)
以下计算机存储部件中,存取速度最快的器件是(7)。
某内部局域网连接方式如图5.89所示,客户机通过代理服务器访问Internet。代理服务器的公网IP为61.194.101.35/24.。在主机hostl的Windows命令行窗口输入tracert、www.abc.com命令后,测试到目的站点所经
某内部局域网连接方式如图5.89所示,客户机通过代理服务器访问Internet。代理服务器的公网IP为61.194.101.35/24.。在主机hostl的Windows命令行窗口输入tracert、www.abc.com命令后,测试到目的站点所经
在E:\web目录中已有3个文件,如图5.86所示。为了使用户能正常访问该网站,在图5.86中应如何操作?
下列叙述中正确的是(51)。
如果要使得用C语言编写的程序在计算机上运行,则对其源程序需要依次进行_________等阶段的处理。
编译程序与解释程序的不同之处是______。
IEEE802.3标准中,数据链路层被划分为两个子层,________。
若不考虑I/0设备本身的性能,则影响计算机系统I/O数据传输速度的主要因素是______。
随机试题
简述群众路线原则要求各级领导者树立的基本观点。
中国与欧盟各成员国的贸易关系很不平衡,中欧贸易主要集中在()
A.紫雪丹B.至宝丹C.安宫牛黄丸D.行军散E.牛黄清心丸凉开方剂中长于芳香开窍,化浊辟秽者是
[背景资料]某平原区拦河闸工程,设计流量850m3/s,校核流量1020m3/s,闸室结构如图2F320080—2所示。本工程施工采用全段围堰法导流,上、下游围堰为均质土围堰,基坑采用轻型井点降水。闸室地基为含少量砾石的黏土,自然湿密度为1820~190
某房地产开发商招标修建写字楼工程(底层为商场),工程内容包括拆迁和修建,工期为18个月。合同规定,如果承包商不能在18个月内完成工程,应向业主支付误期损害赔偿费。开工后,业主未能在合同规定的时间内向承包商提供足够的施工场地。在开挖基槽时,发现地基土层中有淤
自2020年年初以来,A公司出现不能清偿到期债务,且资产不足清偿全部债务的情况。2020年12月17日,人民法院经审查裁定受理了A公司的破产申请,并指定了管理人。在该破产案件中,存在下述情况: (1)2019年10月8日,B公司向C银行借款1000万元,
教育法规体系分为纵向结构和横向结构。其中,教育法规体系的纵向结构是指由不同层级的教育法律文件组成的等级、效力有序的纵向体系。()
Whatdoesthespeakermainlydiscuss?
A、正确B、错误B词义理解题。根据原文Aleaderdoesnotnecessarilyoccupyaformalleadershipposition可知,领导未必占据正式的领导职位。由此可见,题干认为领导必须拥有领导职位与原文意思不
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】______iny
最新回复
(
0
)