首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到_________。
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到_________。
admin
2017-11-28
36
问题
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到_________。
选项
A、a b c d
B、b a d c
C、c a d b
D、d c b a
答案
C
解析
本题考查数据结构基础知识。栈的运算特点是后进先出,若栈中有多个元素,必须是栈顶的元素先出栈。一般情况下,在一个有入栈和出栈操作构成的序列中,只要在任何一个栈操作之前,入栈操作不少于出栈操作的次数即可。若用I表示入栈、O表示出栈,则选项A的序列可以由IOIOIOIOIO操作序列得到:选项B由11001100操作序列得到;选项D由IIIIOOOO得到,选项C不能由合法的操作序列得到。
转载请注明原文地址:https://jikaoti.com/ti/dnL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
打印质量好、速度快,且工作原理与复印机相似的打印机是(8)。
Windows NT是一个独立于硬件平台的操作系统,Windows NT的执行体被称为(44)的结合;Windows NT是以(45)方式集中管理并组织网络的;UNIX是一个(46)操作系统;关于Windows NT内核的说法,选项(47)是不正确的;Cl
在关系模型中,关系的“元数”(arity)是指(22)。有关系只和J,R∩S的运算等价于(23)。设关系尺和S的属性个数分别为r和s,则(R×S)操作结果的属性个数为(24)。
高速无线LAN包含802.11a、802.11b、802.118。实践中(39)运行速度几乎为11MbiUs。(40)在5GHzU-NII频段中可以达到54Mbit/s。
(46)是世界上最早的非政府性国际电工标准化机构,负责有关电气工程及电子领域的国际标准化工作。
某操作系统中,有以下四个作业:在单道方式下,采用短作业优先算法时作业调度的顺序是(20),一种综合兼顾短作业和长作业的作业调度算法是(21)。
关于频分复用,下列说法中错误的是(43)。
以下关于电子邮件的叙述中,不正确的是(67)。
在计算机硬件中,具有运算功能的设备是(5)。
嵌入到Web页中的Flash动画的扩展名是(45),而用来向Flash应用程序添加交互性的语言是(46。
随机试题
下列方剂中,含有干姜的是
患者,男性,26岁,车祸致腹部及会阴部皮肤大面积缺损3h,精索外露,创面约为25cm×15cm。此患者用移植皮片为
环境污染对人群健康的影响主要是( )。
资产负债表的理论依据是()。
Theplantproductshavebeencarefullyinspectedandareconsideredtobe()fromanyquarantinepests.
下列关于现金流分析的说法,不正确的是()。
一个完整的退休规划包括( )等内容。
企业战略管理的对象不包括()。
社会工作者小李计划为社区独居老人开展小组活动,目的是提高独居老人的社会交往能力,增进他们的相互交流,小李最宜采用的小组工作模式是()。[2014年真题]
2010年5月8日,王某骑车回家经过一工地时,掉入没有设置明显标志和采取安全措施的坑中,造成骨折。王某于同年6月10日找到建设项目的发包人和承包人要求赔偿,两单位相互推诿。同年6月13日王某前往法院起诉,突遭台风袭击,中途返回。下列哪些说法是正确的?(
最新回复
(
0
)