设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次)，不能得到的序列为_____。

admin2017-09-14 34

问题设有初始为空的栈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

本试题收录于：信息系统管理工程师上午基础知识考试题库软考中级分类

信息系统管理工程师上午基础知识考试

软考中级

相关试题推荐

在现代化管理中，信息论己成为与系统论、控制论等相并列的现代科学主要方法论之一。信息具有多种基本属性，其中(35)________________是信息的中心价值；(36)________________决定了需要正确滤去不重要的信息、失真的信息，抽象出有用
在现代化管理中，信息论己成为与系统论、控制论等相并列的现代科学主要方法论之一。信息具有多种基本属性，其中(35)________________是信息的中心价值；(36)________________决定了需要正确滤去不重要的信息、失真的信息，抽象出有用
假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为16us，由缓冲区送至用户区的时间是5us，在用户区内系统对每块数据的处理时间为1us。若用户需要将大小为10个磁盘块的Doc1文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的
彩色视频信号数字化的过程中，利用图像子采样技术通过降低对(63)________________的采样频率，以达到减少编码数据量的目的。
在支持多线程的操作系统中，假设进程P创建了若干个线程，那么(47)________________是不能被其他线程共享的。
面向对象分析中，对象是类的实例。对象的构成成分包含了(1)________________、属性和方法(或操作)。
软件能力成熟度模型提供了一个软件能力成熟度的框架，它将软件过程改进的步骤组织成5个成熟度等级。其中，软件过程已建立了基本的项目管理过程，可用于对成本、进度和功能特性进行跟踪，说明软件已达到()成熟度等级。
某教授于2016年6月1日自行将《信息网络传播权保护条例》译成英文，投递给某国家的核心期刊，并于2016年11月1日发表。国家相关部门认为该教授的译文质量很高，经与该教授协商，于2017年1月5日发文将该译文定为官方正式译文。下列说法，()是正确的
论配置管理技术通常，配置管理是为信息系统开发提供一套配置软件及其部件的管理办法和原则，涉及到管理各类信息系统及其部件的配置参数与信息，以及有关的变更信息。比如，配置管理的内容可以包括制定好配置的计划、实施软件的变更管理、版本管理与发行管理、提供配置

随机试题

当肿块占据肾上腺及肾上极区，下列哪项是判断肾上腺肿瘤的依据
关于作业疗法的描述，下列哪项不正确
A．氮吸收量/氮摄入量B．氮储留量/氮消耗量C．氮储留量/氮吸收量D．氮储留量/氮摄入量E．氮吸收量/氮储留量
有助于维护和修复小儿肠道黏膜屏障功能的药物是
进行桥梁技术状况等级评定时，承重构件混凝土实测强度的推定值小于设计强度，则结构混凝土强度的评定标度为5。()
发展规划按范围可分为综合规划和()。
(2009年考试真题)关于各变量的变动对权证价值的影响方向，以下说法错误的是()。
公司金融决策
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5一GPF8作为输【64】。
假定你是学校的实习生带队老师Helen，暑假将有一批学生跟随你去广州实习，请写一个通知，简单介绍一下实习期间需要注意的事项。内容主要包括：1．实习期间要服从带队老师的安排；2．严格遵守实习单位的规章制度；3．实习期间学生不能

最新回复(0)

设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次)，不能得到的序列为_____。

信息系统管理工程师上午基础知识考试

软考中级

在现代化管理中，信息论己成为与系统论、控制论等相并列的现代科学主要方法论之一。信息具有多种基本属性，其中(35)是信息的中心价值；(36)决定了需要正确滤去不重要的信息、失真的信息，抽象出有用

在现代化管理中，信息论己成为与系统论、控制论等相并列的现代科学主要方法论之一。信息具有多种基本属性，其中(35)是信息的中心价值；(36)决定了需要正确滤去不重要的信息、失真的信息，抽象出有用

彩色视频信号数字化的过程中，利用图像子采样技术通过降低对(63)________________的采样频率，以达到减少编码数据量的目的。

在支持多线程的操作系统中，假设进程P创建了若干个线程，那么(47)________________是不能被其他线程共享的。

面向对象分析中，对象是类的实例。对象的构成成分包含了(1)________________、属性和方法(或操作)。

软件能力成熟度模型提供了一个软件能力成熟度的框架，它将软件过程改进的步骤组织成5个成熟度等级。其中，软件过程已建立了基本的项目管理过程，可用于对成本、进度和功能特性进行跟踪，说明软件已达到()成熟度等级。

当肿块占据肾上腺及肾上极区，下列哪项是判断肾上腺肿瘤的依据

关于作业疗法的描述，下列哪项不正确

A．氮吸收量/氮摄入量B．氮储留量/氮消耗量C．氮储留量/氮吸收量D．氮储留量/氮摄入量E．氮吸收量/氮储留量

有助于维护和修复小儿肠道黏膜屏障功能的药物是

进行桥梁技术状况等级评定时，承重构件混凝土实测强度的推定值小于设计强度，则结构混凝土强度的评定标度为5。()

发展规划按范围可分为综合规划和()。

(2009年考试真题)关于各变量的变动对权证价值的影响方向，以下说法错误的是()。

公司金融决策

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5一GPF8作为输【64】。