首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d,则合法的出栈序列为______。
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d,则合法的出栈序列为______。
admin
2021-01-11
33
问题
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d,则合法的出栈序列为______。
选项
A、d c b a
B、d a b c
C、d c a b
D、d b c a
答案
A
解析
本题考查数据结构基础知识。入栈序列为a、b、c、d时,若第一个出栈的元素为d,则说明a、b、c都还在栈中,而且a位于栈底,其次是b和c,因此,合法的出栈序列只能为d、c、b、a。
转载请注明原文地址:https://kaotiyun.com/show/WhPZ777K
本试题收录于:
软件评测师上午基础知识考试题库软考中级分类
0
软件评测师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,根据要求回答问题1~问题3。[说明]系统集成商Y公司承担了某企业的业务管理系统的开发建设工作,Y公司任命阮工为项目经理。该业务管理系统建设工程可分解为15个工作(箭头线表示),根据工作的逻辑关系绘出的双代号网络图如图1-4所示
请根据表5-6中的数据,完成该项目的单代号网络图,以表明各活动之间的逻辑关系。各工作节点用如图5-3所示的样图标识。图例说明:ES:最早开始时间EF:最早结束时间DU:作业历时ID:作业代号LS:最迟
为了能在现有的条件下控制好、执行好该项目,必须加强成本的管理和控制。结合你的项目管理经验,给出项目经理老林应采取的应对措施。请简要叙述项目成本估算的工具与技术。
结合你的项目管理经验,简要分析客户对项目的质量没有信心的可能原因。请简要说明项目的质量控制与质量保证的区别与联系。
结合你的项目管理经验,简要分析造成该项目的上面所述问题的可能原因。结合你的项目管理经验,请简要叙述面对上述困境,项目经理老魏应如何妥善处理。
阅读以下说明,请回答问题1至问题3,将解答填入对应栏内。[说明]在系统集成项目收尾的时候,项目经理小张和他的团队完成了以下工作。工作一:系统测试。项目组准备了详尽的测试用例,会同业主共同进行系统测试。测试过程中为了节约时间,小张指派
某政府B部门准备进行电子政务信息系统的建设,建设内容包括旧机房的改造、网络综合布线、计算机设备和网络设计的集成,应用软件的开发。项目前期的工作已完成并经过了批准,先决定对该项目进行公开招标。于2012年6月5日发布了招标公告,凡是具有计算机信息系统集成国家
(68)是指确定哪些风险会影响项目并以书而形式记录其特点的管理过程。
下列传输介质标准中,()不是光纤介质。
在面向对象的概念中,类是现实世界中实体的形式化描述,类将该实体的_________________和操作封装在一起
随机试题
福利国家的最初尝试起始于()
失笑散的功用是
喹诺酮类药物的抗菌机制是()。
患者上前牙龋充填后三天出现自发痛,不敢咬合。查:充填体,叩(++),松动I度,牙龈轻红肿,冷热测无反应,该患牙三天前处理中的问题最可能是
诊断自主性功能亢进性甲状腺腺瘤最佳的甲状腺检查是
监理工程师对施工图审核的重点是( )。
《危险性较大的分部分项工程安全管理办法》规定,施工单位应当在危险性较大的分部分项工程施工前编制专项方案。下述选项中属于专项方案施工安全保证措施的是()。
某企业收同货款25000元存入银行,记账凭证的记录为:“借:银行存款25800,贷:其他应收款25800”,并已登记入账。更正时需要做的会计分录包括()
城市社区与农村社区的主要区别。(中山大学2011年研)
根据婚姻法的明确规定,下列哪些人之间禁止结婚?()
最新回复
(
0
)