首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为_____。
设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为_____。
admin
2017-09-14
53
问题
设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为_____。
选项
A、abc
B、acb
C、cab
D、cba
答案
C
解析
本题考查数据结构基础知识。
栈的修改特点是后进先出。按照元素入栈的顺序,为a、b、c,因此当元素c第一个出栈时,此时b和a尚在栈中,且元素b在栈顶,所以这种情况下只能得到序列cba,得不到cab。
转载请注明原文地址:https://kaotiyun.com/show/sDUZ777K
本试题收录于:
信息系统管理工程师上午基础知识考试题库软考中级分类
0
信息系统管理工程师上午基础知识考试
软考中级
相关试题推荐
在层次化园区网络设计中,(68)________________是汇聚层的功能。
典型的事务服务器系统包括多个在共享内存中访问数据的进程,其中(42)________________监控其他进程,一旦进程失败,它将为该失败进程执行恢复动作,并重启该进程。
以下关于计算机软件著作权的叙述,错误的是(13)________________。
孙某在书店租到一张带有注册商标的应用软件光盘,擅自复制后在网络进行传播,其行为是侵犯(10)________________行为。
若要将部门表Demp中name列的修改权限赋予用户Ming,并允许Ming将该限授予他人,实现的SQL语句如下:GRANT(44)ONTABLEDempTOMing(45)(44)
业务流程重组(BusinessProcessReengineering,BPR)是针对企业业务流程的基本问题进行回顾,其核心思路是对业务流程的(25)改造,BPR过程通常以(26)为中心。(25)
配置POP3服务器时,邮件服务器中默认开放TCP的()端口。
简要叙述你参与管理过的大型信息系统项目(项目的背景、发起单位、目的、项目周期、交付的产品等)。简要介绍你管理大型项目时遇到的最棘手问题及其解决办法。
UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化,其中(4)是面向对象系统建模中最常用的图,用于说明系统的静态设计视图;当需要说明系统的静态实现视图时,应该选择(5);当需要说明体系结构的静态实施视图时,应该选择(6)。
对软件设计中软件的总体结构、外部接口、主要部件功能分配、全局数据结构以及各主要部件之间的接口等方面合适性的评价,属于()。
随机试题
Whatarethespeakersdoing?
骨纤维异常增生症的特点是
不能采用旋转力拔除的牙有
设实对称矩阵A=,求正交矩阵Q,使得QTAQ为对角矩阵。
Followingsomeofthetipsforgreenlivinghelpssaveourplanet.Alloftheseinvolvejustafewchangestoourdailyhabits.
被告人张某,男,某公司临时工。2007年7月19日晚,被告人张某和工友李某等5人想进入公司财务室玩电脑,因财务室门已锁,张某就拿出随身携带的瓶口起子,欲撬门入室。李某见张某撬不开门,就想抢过起子自己来撬,于是拽住起子一拉,结果因张某没防备往前一冲,起子刺进
如果甲和乙都获得了签证,那么丙和丁也都能获得签证。遗憾的是丙没有获得签证。如果上述断定都是真的,以下哪项也一定是真的?
设xn=xn.
要设置窗体的控件属性值,可以使用的宏操作是
ABritishstudyfoundthatBvitaminscouldreducebrainshrinkageinolderpeoplewithmildmemoryloss.ItshowedthatBvitam
最新回复
(
0
)