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

admin2021-01-13 51

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/bvE7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

CPU中不包括(3)。
ISO定义的网络管理功能中，(58)的功能包括初始化被管理对象、更改系统配置等。
计算机系统中，虚拟存储体系由________两级存储器构成。
用户采用ADSL虚拟拨号接入因特网，联网时需要输入(33)。
通常企业在信息化建设时需要投入大量的资金，成本支出项目多且数额大。在企业信息化建设的成本支出项目中，系统切换费用属于_____________。
一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生(1)，再经过(2)后形成在计算机上运行的可执行程序。(1)
为了提高计算机磁盘存取效率，通常可以__________。
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶校验位和2位终止位，每秒钟传送100个字符，则数据速率为(24)。
一个由一台Windows　NT服务器管理的局域网，需要通过该台服务器连入Internet。为了方便管理、最大限度地使用Windows　NT域内的主机名等资源，又要让每一台机器具有合法的IP地址和Internet域名，并能与外界进行通信，可以通过如下的方法进
在面向对象方法中，对象是类的实例。表示对象相关特征的数据称为对象的(31)在该数据上执行的功能操作称为对象的(32)；一个对象通过发送(33)来请求另一个对象为其服务。通常把一个类和这个类的所有对象称为类及对象或对象类。在UML中，用来表示显示构成系统的对

随机试题

逆流加料多效蒸发过程适用于()。
某男，58岁。胸胁胀满，咳唾引痛，舌苔白滑，脉弦。临床诊断最可能是
孙杨在去年5月17日的一次尿检中被查出使用了违禁药物曲美他嗪，禁赛为期3个月。关于兴奋剂的管理，错误的是
以人为本体现的本质要求是()
下列不属于生产性毒物侵入人体途径的是()。
公安工作所面临的形势和工作对象的复杂性，决定了公安工作具有复杂性。()
以下叙述不属于米芾成熟期行书特点的一项是()。对第一段中划线的“沉着痛快”理解最为准确的一项是()。
博鳌亚洲论坛2015年年会开幕式上，习近平主席发表主旨演讲时指出，迈向命运共同体，必须坚持()。
计算之于()相当于实验之于()
阅读下列函数说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]在销售系统中常常需要打印销售票据，有时需要在一般的票据基础上打印脚注。这样就需要动态地添加一些额外的职责。如下展示了Decorator(修饰)模式。SalesOr

最新回复(0)

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

程序员上午基础知识考试

软考初级

CPU中不包括(3)。

ISO定义的网络管理功能中，(58)的功能包括初始化被管理对象、更改系统配置等。

计算机系统中，虚拟存储体系由________两级存储器构成。

用户采用ADSL虚拟拨号接入因特网，联网时需要输入(33)。

通常企业在信息化建设时需要投入大量的资金，成本支出项目多且数额大。在企业信息化建设的成本支出项目中，系统切换费用属于_____________。

一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生(1)，再经过(2)后形成在计算机上运行的可执行程序。(1)

为了提高计算机磁盘存取效率，通常可以__________。

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶校验位和2位终止位，每秒钟传送100个字符，则数据速率为(24)。

逆流加料多效蒸发过程适用于()。

某男，58岁。胸胁胀满，咳唾引痛，舌苔白滑，脉弦。临床诊断最可能是

孙杨在去年5月17日的一次尿检中被查出使用了违禁药物曲美他嗪，禁赛为期3个月。关于兴奋剂的管理，错误的是

以人为本体现的本质要求是()

下列不属于生产性毒物侵入人体途径的是()。

公安工作所面临的形势和工作对象的复杂性，决定了公安工作具有复杂性。()

以下叙述不属于米芾成熟期行书特点的一项是()。对第一段中划线的“沉着痛快”理解最为准确的一项是()。

博鳌亚洲论坛2015年年会开幕式上，习近平主席发表主旨演讲时指出，迈向命运共同体，必须坚持()。

计算之于()相当于实验之于()