首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d，则合法的出栈序列为______。
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d，则合法的出栈序列为______。
admin
2021-01-11
21
问题
对于初始为空的栈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。[说明]老赵拥有多年的软件项目开发经验，目前作为一家系统集成公司(以下简称乙方)的项目经理，正负责一个计量管理信息系统项目。该系统包含了11个功能模块，涉及用户单位(以下简称甲方)
阅读以下关于项目质量管理的案例说明，根据要求回答问题1～问题3。[说明]某系统集成公司中标了某大型餐饮连锁企业集团的信息系统项目，该项目包含单店管理、物流系统和集团ERP等若干子项目。由该系统集成公司的项目经理老林全面负责项目实施。老林认为
阅读下列说明，针对项目的范围管理，根据要求回答问题1～问题3。[说明]C公司是一家从事电子商务的外国公司，为了在中国开展业务，派出S主管和W翻译来中国寻找合适的系统集成商，试图在中国建设一套业务系统。S主管精通软件开发，但是不懂汉语，而W翻
阅读以下说明，请回答问题1至问题4，将解答或相应的编号填入对应栏内。[说明]某系统集成企业最近与某法院信息中心签订了一个法院综合信息系统运维项目合同，并签订了服务级别协议，对服务内容和具体要求进行了约定。协议中要求运维项目从解决问题过程到控
(2009年下半年)C公司是一家从事电子商务的外国公司，为了在中国开展业务，派出S主管和W翻译来中国寻找合适的系统集成商，。试图在中国建设一套业务系统。S主管精通软件开发，但是不懂汉语，而W翻译对计算机相关技术知之甚少。W翻译通过中国朋友介
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】在某系统集成项目收尾的时候，项目经理小张和他的团队完成了以下工作：工作一：系统测试。项目组准备了详尽的测试用例，会同业主共同进行系统测试。测试过程中为了节约时间，小
关于中间件特点的描述，()是不正确的。
“可执行的运算及运算的次序来描述计算过程”是______语言的特点。
随机试题
中输尿管点的位置是在()
呃逆的主要病理是
患者男，55岁，肝硬化病史2年。因上消化道大量出血急诊入院，后并发肝性脑病，出血后3天未排大便。应首选的护理措施是
下列关于委托授权的表述中，错误的是()。
下列各项关于稀释每股收益的表述中，正确的有()。
注意自我介绍的时间。介绍时要力求简洁，所用时间越短越好，以半分钟左右为佳，如无特殊情况最好不要超过3分钟。()
法律规则是法律的基本构成因素。下列关于法律规则分类的表述，哪一项可以成立?()
设函数y=y(x)由方程ln(x2+y)=x2y+sinx确定，则
()标志着路由器管理的精细程度。
Choosethecorrectletter,A,BorC.Whataspectoftheflightdoesthemancomplainabout?
最新回复
(
0
)
