假设以S和X分别表示入栈和出栈操作，并且初始和终止时栈都为空，那么(37)________________不是合法的操作序列。

admin2021-01-13 64

问题假设以S和X分别表示入栈和出栈操作，并且初始和终止时栈都为空，那么(37)________________不是合法的操作序列。

选项 A、SSXXXSSXSX
B、SSSXXXSSXX
C、SSXSSXSXXX
D、SXSXSXSXSX

答案A

解析本题考查数据结构基础知识。在初始栈为空的情况下，合法操作序列的任何前缀中，入栈操作的次数都不少于出栈操作的次数，否则会出现从空栈弹出元素的非法操作。选项A的SSXXXSSXSX中，前缀SSXXX会导致栈的非法操作。

转载请注明原文地址:https://kaotiyun.com/show/nENZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

设有一个关系emp—sales(部门号，部门名，商品编号，销售数)，查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下：SELECT部门号，部门名，AVG(销售数)AS平均销售数FROM
下面关于网络层次与主要设备对应关系的叙述中，配对正确的是()。
下列Internet应用中，传输层需要采用UDP协议的是(67)。
以下Linux命令中，cd．＼．．的作用是()。
已知某字符的编码为0100101，若最高位增加一个偶校验位，则其编码变为(2)。
Aninternetisacombinationofnetworksconnectedby(71).Whenadatagramgoesfromasourcetoa(72)，itwillprobablypas
某些操作系统把一条命令的执行结果输出给下一条命令，作为它的输入，并加以处理，这种机制称为(20)；使命令的执行结果不在屏幕上显示，而引向另一个文件，这种机制称为(21)；使命令所需要的处理信息不从键盘接收，而取自另一个文件，这种机制称为(22)；操作系统不
某些操作系统把一条命令的执行结果输出给下一条命令，作为它的输入，并加以处理，这种机制称为(20)；使命令的执行结果不在屏幕上显示，而引向另一个文件，这种机制称为(21)；使命令所需要的处理信息不从键盘接收，而取自另一个文件，这种机制称为(22)；操作系统不
某硬磁盘有5个记录面，记录面上有效记录区域的内径为20　cm，外径为30　cm。磁道上记录的最大位密度为250　b/mm，道密度为10道/mm，每磁道分为16个扇区，每个扇区记录1　KB，磁盘旋转速度为10000　r/min，则该硬磁盘的非格式化容量约为(
在排除网络故障时，若已经将故障位置定位在一台路由器上，且这台路由器与网络中的另一台路由器互为冗余，那么最适合采取的故障排除方法是(57)________________。

随机试题

为了预防SLE发作，下列哪项措施是错误的()。
男孩，13岁，小学勉强毕业，现读初一。学习成绩差，不合群，且经常遭班里同学欺负，不愿去上学。精神检查发现患儿抽象思维能力、计算力、判断力均较差，言语表达词汇贫乏。IQ60。该患儿的诊断是
我国现存最早的药学专著是()。
物流服务项目质量控制的依据包括()。
某拦河大坝主坝为混凝土重力坝，最大坝高75m。为加强工程施工的质量与安全控制，项目法人组织成立了质量与安全应急处置指挥部，施工单位项目经理任指挥，项目监理部、设计代表处的安全分管人员为副指挥，同时施工单位制订了应急救援预案。在施工过程中，额定起重
(2020年)投资组合由证券X和证券Y各占50％构成。证券X的期望收益率11％，标准差11％，卢系数1．4，证券Y的期望收益率9％，标准差9％，β系数1．2。下列说法中，正确的有()。
信息利用是使存储的信息()
函数f(x)＝ax2＋b在区间(0，＋∞)内单凋增加，则a，b应满足[]．
Asfordreams,wecanconcludethatItcanbeinferredfromthefirstparagraphthattheauthoris
关于SSL协议的描述中，正确的是()。

最新回复(0)

假设以S和X分别表示入栈和出栈操作，并且初始和终止时栈都为空，那么(37)________________不是合法的操作序列。

程序员上午基础知识考试

软考初级

设有一个关系emp—sales(部门号，部门名，商品编号，销售数)，查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下：SELECT部门号，部门名，AVG(销售数)AS平均销售数FROM

下面关于网络层次与主要设备对应关系的叙述中，配对正确的是()。

下列Internet应用中，传输层需要采用UDP协议的是(67)。

以下Linux命令中，cd．＼．．的作用是()。

已知某字符的编码为0100101，若最高位增加一个偶校验位，则其编码变为(2)。

Aninternetisacombinationofnetworksconnectedby(71).Whenadatagramgoesfromasourcetoa(72)，itwillprobablypas

在排除网络故障时，若已经将故障位置定位在一台路由器上，且这台路由器与网络中的另一台路由器互为冗余，那么最适合采取的故障排除方法是(57)________________。

为了预防SLE发作，下列哪项措施是错误的()。

男孩，13岁，小学勉强毕业，现读初一。学习成绩差，不合群，且经常遭班里同学欺负，不愿去上学。精神检查发现患儿抽象思维能力、计算力、判断力均较差，言语表达词汇贫乏。IQ60。该患儿的诊断是

我国现存最早的药学专著是()。

物流服务项目质量控制的依据包括()。

(2020年)投资组合由证券X和证券Y各占50％构成。证券X的期望收益率11％，标准差11％，卢系数1．4，证券Y的期望收益率9％，标准差9％，β系数1．2。下列说法中，正确的有()。

信息利用是使存储的信息()

函数f(x)＝ax2＋b在区间(0，＋∞)内单凋增加，则a，b应满足[]．

Asfordreams,wecanconcludethatItcanbeinferredfromthefirstparagraphthattheauthoris

关于SSL协议的描述中，正确的是()。