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

admin2021-01-13 80

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的
___________协议可支持在电子邮件中包含文本、图像、声音、视频及其他应用程序的特定数据。
在高速缓冲存储器(Cache)-主存层次结构中，地址映像以及和主存数据的交换由________完成。
下面关于FTP协议的描述中，不正确的是______。
电子邮件通常使用的协议有(49)。
若采用16-bit补码表示整数，则可表示的整数范围为(3)。
使用http：／／www．xyz．com．cn／html／index．asp打开了某网站的主页，在未使用虚拟目录的情况下，该主页文件存储在__________目录下。
在Windows系统中，当用户选择“config．xml”文件并执行“剪切”命令后，被“剪切”的“config．xml”文件放在___________中。
在TCP／IP协议栈中，ARP协议的作用是(39)，RARP协议的作用是(40)。　　(40)
关于数据流图，下列说法错误的是(13)。

随机试题

目前我国主要的ISP服务商有______、______、______以及______。
证明方程x3－3x2－x＋3＝0在(－2，0)，(0，2)和(2，4)内各有一个实根．
TodaytheofficiallanguageoftheUnitedStatesandmostofCanadaisEnglish.However,Frenchalmostbecametheofficiallangu
诊断类风湿性关节炎正确的是
欧女士，21岁，患风湿性心脏病住某院行瓣膜置换手术，术中输同型全血3个，术后病情恢复顺利。20天后患者恶心、厌油、腹胀、肝区疼痛，抽血查肝功能，谷丙转氨酶升高，乙肝表面抗原、e抗原、核心抗体阳性。根据病人临床表现及抽血检查结果可诊断为（）
建设项目实施期策划的主要任务是定义()。
数据电文申报包括()。
简述创造性音乐的教学原则。
正常新生儿每分钟心跳次数为()。
【2012年济宁市市属真题】学生容易受到外部环境因素的影响，具有“染于苍则苍，染于黄则黄”的特点，这主要体现了学生具有()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机_(38)将被选为根网桥。交换机X的端口Port0成为(39)。如果网络B把交换机X的

___________协议可支持在电子邮件中包含文本、图像、声音、视频及其他应用程序的特定数据。

在高速缓冲存储器(Cache)-主存层次结构中，地址映像以及和主存数据的交换由________完成。

下面关于FTP协议的描述中，不正确的是______。

电子邮件通常使用的协议有(49)。

若采用16-bit补码表示整数，则可表示的整数范围为(3)。

使用http：／／www．xyz．com．cn／html／index．asp打开了某网站的主页，在未使用虚拟目录的情况下，该主页文件存储在__________目录下。

在Windows系统中，当用户选择“config．xml”文件并执行“剪切”命令后，被“剪切”的“config．xml”文件放在___________中。

在TCP／IP协议栈中，ARP协议的作用是(39)，RARP协议的作用是(40)。　　(40)

关于数据流图，下列说法错误的是(13)。

目前我国主要的ISP服务商有、、以及。

证明方程x3－3x2－x＋3＝0在(－2，0)，(0，2)和(2，4)内各有一个实根．

TodaytheofficiallanguageoftheUnitedStatesandmostofCanadaisEnglish.However,Frenchalmostbecametheofficiallangu

诊断类风湿性关节炎正确的是

建设项目实施期策划的主要任务是定义()。

数据电文申报包括()。

简述创造性音乐的教学原则。

正常新生儿每分钟心跳次数为()。

【2012年济宁市市属真题】学生容易受到外部环境因素的影响，具有“染于苍则苍，染于黄则黄”的特点，这主要体现了学生具有()。

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

程序员上午基础知识考试

软考初级

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的

___________协议可支持在电子邮件中包含文本、图像、声音、视频及其他应用程序的特定数据。

在高速缓冲存储器(Cache)-主存层次结构中，地址映像以及和主存数据的交换由________完成。

下面关于FTP协议的描述中，不正确的是______。

电子邮件通常使用的协议有(49)。

若采用16-bit补码表示整数，则可表示的整数范围为(3)。

使用http：／／www．xyz．com．cn／html／index．asp打开了某网站的主页，在未使用虚拟目录的情况下，该主页文件存储在__________目录下。

在Windows系统中，当用户选择“config．xml”文件并执行“剪切”命令后，被“剪切”的“config．xml”文件放在___________中。

在TCP／IP协议栈中，ARP协议的作用是(39)，RARP协议的作用是(40)。 (40)

关于数据流图，下列说法错误的是(13)。

目前我国主要的ISP服务商有______、______、______以及______。

证明方程x3－3x2－x＋3＝0在(－2，0)，(0，2)和(2，4)内各有一个实根．

TodaytheofficiallanguageoftheUnitedStatesandmostofCanadaisEnglish.However,Frenchalmostbecametheofficiallangu

诊断类风湿性关节炎正确的是

建设项目实施期策划的主要任务是定义()。

数据电文申报包括()。

简述创造性音乐的教学原则。

正常新生儿每分钟心跳次数为()。

【2012年济宁市市属真题】学生容易受到外部环境因素的影响，具有“染于苍则苍，染于黄则黄”的特点，这主要体现了学生具有()。

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机_(38)将被选为根网桥。交换机X的端口Port0成为(39)。如果网络B把交换机X的

在TCP／IP协议栈中，ARP协议的作用是(39)，RARP协议的作用是(40)。　　(40)

目前我国主要的ISP服务商有、、以及。