对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d，则合法的出栈序列为______。

admin2021-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

本试题收录于：软件评测师上午基础知识考试题库软考中级分类

软件评测师上午基础知识考试

软考中级

相关试题推荐

阅读以下说明，根据要求回答问题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)

对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d，则合法的出栈序列为______。

软件评测师上午基础知识考试

软考中级

请根据表5-6中的数据，完成该项目的单代号网络图，以表明各活动之间的逻辑关系。各工作节点用如图5-3所示的样图标识。图例说明：ES：最早开始时间EF：最早结束时间DU：作业历时ID：作业代号LS：最迟

为了能在现有的条件下控制好、执行好该项目，必须加强成本的管理和控制。结合你的项目管理经验，给出项目经理老林应采取的应对措施。请简要叙述项目成本估算的工具与技术。

结合你的项目管理经验，简要分析客户对项目的质量没有信心的可能原因。请简要说明项目的质量控制与质量保证的区别与联系。

结合你的项目管理经验，简要分析造成该项目的上面所述问题的可能原因。结合你的项目管理经验，请简要叙述面对上述困境，项目经理老魏应如何妥善处理。

(68)是指确定哪些风险会影响项目并以书而形式记录其特点的管理过程。

下列传输介质标准中，()不是光纤介质。

在面向对象的概念中，类是现实世界中实体的形式化描述，类将该实体的_________________和操作封装在一起

福利国家的最初尝试起始于()

失笑散的功用是

喹诺酮类药物的抗菌机制是()。

患者上前牙龋充填后三天出现自发痛，不敢咬合。查：充填体，叩（++），松动I度，牙龈轻红肿，冷热测无反应，该患牙三天前处理中的问题最可能是

诊断自主性功能亢进性甲状腺腺瘤最佳的甲状腺检查是

监理工程师对施工图审核的重点是( )。

《危险性较大的分部分项工程安全管理办法》规定，施工单位应当在危险性较大的分部分项工程施工前编制专项方案。下述选项中属于专项方案施工安全保证措施的是()。

某企业收同货款25000元存入银行，记账凭证的记录为：“借：银行存款25800，贷：其他应收款25800”，并已登记入账。更正时需要做的会计分录包括()

城市社区与农村社区的主要区别。(中山大学2011年研)

根据婚姻法的明确规定，下列哪些人之间禁止结婚?()

监理工程师对施工图审核的重点是(　　)。