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

admin2021-01-11 48

问题对于初始为空的栈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所示
阅读以下关于项目范围管理的说明，根据要求回答问题1～问题3。[说明]RT公司是一家致力于为电子政务市场提供应用系统建设的系统集成公司，最近接到开发一套向公众开放的政务信息发布与查询系统的项目。由于电子政务项目有一定的保密性要求，因此该系统涉
阅读以下关于项目整体管理的说明，根据要求回答问题1～问题3。[说明]老陈是系统集成商PQ公司(以下简称为PQ公司)软件开发部的项目经理。5个月前，他被公司派往一览贸易集团有限公司(以下简称为一览公司)现场组织开发办公自动化管理信息系统(以下
阅读以下关于项目进度管理的说明，根据要求回答问题1～问题3。[说明]系统集成商Y公司承担了某信息系统项目的建设工作，Y公司任命老李为项目经理。经过工作分解后，此项目的范围已经明确，但是为了更好地对项目的开发过程进行有效监控，保证项目按期、保
某网络建设项目在商务谈判阶段，建设方和承建方鉴于以前有过合作经历，并且在合同淡判阶段双方都认为理解了对方的意图，因此签订的合同只简单规定了项目建设内容、项目金额、付款方式和交工时间。在实施过程中，建设方提出一些新需求，对原有需求也做了一定的更改。
阅读下面说明，回答问题l至问题3，将解答填入答题纸的对应栏内。【说明】乙公司是一家信息技术公司，主要从事信息系统集成和软件开发业务。该公司通过员IT_I的介绍与甲公司签订了大型系统开发合同，合同金额650万元，工期11个月，该项目主要为甲公
以下关于信息系统集成的描述中，错误的是(2)。
以下关于信息和信息化的描述中，错误的是(1)。
以下(29)是SOA概念的一种实现。
下列关于中间件特点的描述，()是正确的。

随机试题

用哇巴因抑制钠泵活动后，细胞功能发生的变化有()(2008年)
A．胸导联J点抬高型ST段上移B．SⅠQⅢTⅢC．圆顶尖角型T波D．孤立性负性T波E．V1、V2导联R／S＞1室间隔缺损患者的心电图可出现
潜伏性感染意义是
下列何种材料不可用于石灰砂浆的基层?
根据我国《继承法》的规定，放弃继承与放弃受遗赠可采用的行为方式是()。
甲、乙、丙依次比邻而居。甲为修房向乙提出在其院内堆放建材，乙不允。甲遂向丙提出在其院内堆放．丙要求甲付费200元，并提出不得超过20天，甲同意。修房过程中，甲搬运建材须从乙家门前经过，乙予以阻拦。对此，下列哪一种说法不正确?
2005年北京市农村固定投资总额为()。2005年北京市城镇房地产开发投资占城镇固定资产投资的百分比是()。
APartnershipsOnthewhole,thisisnotapopularformofbusinessorganization,butitisoftenusedbypeopleintheprofessi
Inthisageofconsumerism,manypeoplearefindingthemselvesoverloadedwithpossessionsandadesireforevenmore,probably
ItisobviousthatJackcanhardlyunderstandtheinstructionsofthemobilephoneheisreading.

最新回复(0)

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

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

软考中级

以下关于信息系统集成的描述中，错误的是(2)。

以下关于信息和信息化的描述中，错误的是(1)。

以下(29)是SOA概念的一种实现。

下列关于中间件特点的描述，()是正确的。

用哇巴因抑制钠泵活动后，细胞功能发生的变化有()(2008年)

A．胸导联J点抬高型ST段上移B．SⅠQⅢTⅢC．圆顶尖角型T波D．孤立性负性T波E．V1、V2导联R／S＞1室间隔缺损患者的心电图可出现

潜伏性感染意义是

下列何种材料不可用于石灰砂浆的基层?

根据我国《继承法》的规定，放弃继承与放弃受遗赠可采用的行为方式是()。

2005年北京市农村固定投资总额为()。2005年北京市城镇房地产开发投资占城镇固定资产投资的百分比是()。

APartnershipsOnthewhole,thisisnotapopularformofbusinessorganization,butitisoftenusedbypeopleintheprofessi

Inthisageofconsumerism,manypeoplearefindingthemselvesoverloadedwithpossessionsandadesireforevenmore,probably

ItisobviousthatJackcanhardlyunderstandtheinstructionsofthemobilephoneheisreading.