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

admin2021-01-11 34

问题对于初始为空的栈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。[说明]在软件的开发过程中，随着工作的进展将会产生许多信息，如规格说明、设计说明、源程序、各种数据等，以及合同、计划书、会议录、报告等需要管理的文档。在一些中小型软件项目中，也经常
阅读以下说明，根据要求回答问题1～问题3。[说明]PH科技有限公司(以下简称为“PH公司”)是一家系统集成商。最近公司与一家制造企业签订了一项企业信息化建设项目合同。PH公司急需确定一名项目经理，组建项目团队。由于该公司正在同步实施多个IT
结合你的项目管理经验，从项目范围定义和范围变更角度，分析以上问题的主要原因是什么?结合你的项目管理经验，说明老陈可以采用哪些方法或工具来跟踪项目范围变更?
请根据表5-6中的数据，完成该项目的单代号网络图，以表明各活动之间的逻辑关系。各工作节点用如图5-3所示的样图标识。图例说明：ES：最早开始时间EF：最早结束时间DU：作业历时ID：作业代号LS：最迟
请将图2-4中(1)～(4)空缺处的内容填写完整。从图2-4中水平对应关系看，左边是软件设计过程，右边是软件测试过程。在软件设计过程中，SQA应按(5)进行检查活动。在软件测试过程中，系统测试是基于(6)的测试。
结合你的项目管理经验，简要分析造成该项目的上面所述问题的可能原因。结合你的项目管理经验，请简要叙述面对上述困境，项目经理老魏应如何妥善处理。
若每天按照8小时工作制计算，根据表4-11计算每项工作每天的平均工作量和每天需要安排的人力资源数量，并填入表4-12相应的空缺处。请简要叙述人员配备管理计划的作用和内容。
请计算截止到第8个月末该项目的成本偏差(CV)、进度偏差(SV)、成本执行指数(CPI)和进度执行指数(SPI)；判断项目当前在成本和进度方面的执行情况。请简要叙述成本控制的主要工作内容。
某公司技术人员人力成本如表1所示。项目经理根据项目的总体要求制定了某项目的网络资源计划图(图1所示，单位为日，为简化起见，不考虑节假日)，并向公司申请了2名系统分析师负责需求分析，3名设计师负责系统设计，10名程序员负责子系统的开发和集成，2名测试工
以下有关软件测试的说法正确的是_____。

随机试题

中国魏晋时期的______哲学流派对这个时期的诗歌、书法作品创作中深层的意蕴具有重要影响。()
A．含挥发油，油中主成分为桂皮酸B．含挥发油，油中主成分是α、β-桉油醇C．七叶树素、七叶树苷D．东莨菪碱、莨菪碱E．黄酮类化合物、绿原酸、异绿原酸
A．对工作极端负责，对技术精益求精B．树立正确的经营道德观C．为病患者提供质量保证的药品和安全、有效、经济、合理的药学服务D．互相关心，维护集体荣誉E．开展用药调查及药品利用评价药品流通领域的道德责任之一是()
案情：2009年1月，甲、乙、丙、丁、戊共同投资设立鑫荣新材料有限公司(以下简称鑫荣公司)，从事保温隔热高新建材的研发与生产。该公司注册资本2000万元，各股东认缴的出资比例分别为44％、32％、13％、6％、5％。其中，丙将其对大都房地产开发有限公司所持
美国对失职或在执业中出现问题的房地产经纪人采取的主要措施有()。
当量子能量达到()eV以上时，对物体有电离作用，能导致机体的严重损伤，这类辐射称为电离辐射。
下列选项中，不属于全国人大常委会的预算管理职权的是()。
2019年2月，农业农村部等七部门联合印发《国家质量兴农战略规划(2018—2022年)》。下列关于实施质量兴农战略的说法，正确的是：
“杵臼之交”多用来指不计身份而结交的朋友。这里的“杵臼”在古代是用来做什么的?()
PeoplewhogrewupinAmericaandWesternEuropehavebecomeusedtotheideathattheWestdominatestheworldeconomy.Infact

最新回复(0)

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

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

软考中级

结合你的项目管理经验，从项目范围定义和范围变更角度，分析以上问题的主要原因是什么?结合你的项目管理经验，说明老陈可以采用哪些方法或工具来跟踪项目范围变更?

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

请将图2-4中(1)～(4)空缺处的内容填写完整。从图2-4中水平对应关系看，左边是软件设计过程，右边是软件测试过程。在软件设计过程中，SQA应按(5)进行检查活动。在软件测试过程中，系统测试是基于(6)的测试。

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

若每天按照8小时工作制计算，根据表4-11计算每项工作每天的平均工作量和每天需要安排的人力资源数量，并填入表4-12相应的空缺处。请简要叙述人员配备管理计划的作用和内容。

请计算截止到第8个月末该项目的成本偏差(CV)、进度偏差(SV)、成本执行指数(CPI)和进度执行指数(SPI)；判断项目当前在成本和进度方面的执行情况。请简要叙述成本控制的主要工作内容。

以下有关软件测试的说法正确的是_____。

中国魏晋时期的______哲学流派对这个时期的诗歌、书法作品创作中深层的意蕴具有重要影响。()

A．含挥发油，油中主成分为桂皮酸B．含挥发油，油中主成分是α、β-桉油醇C．七叶树素、七叶树苷D．东莨菪碱、莨菪碱E．黄酮类化合物、绿原酸、异绿原酸

美国对失职或在执业中出现问题的房地产经纪人采取的主要措施有()。

当量子能量达到()eV以上时，对物体有电离作用，能导致机体的严重损伤，这类辐射称为电离辐射。

下列选项中，不属于全国人大常委会的预算管理职权的是()。

2019年2月，农业农村部等七部门联合印发《国家质量兴农战略规划(2018—2022年)》。下列关于实施质量兴农战略的说法，正确的是：

“杵臼之交”多用来指不计身份而结交的朋友。这里的“杵臼”在古代是用来做什么的?()

PeoplewhogrewupinAmericaandWesternEuropehavebecomeusedtotheideathattheWestdominatestheworldeconomy.Infact