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

admin2021-01-13 77

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Linux操作系统中，DHCP服务默认的配置文件为_______。
通常工作在UDP协议之上的协议是________。
源程序中__________________与程序的运行结果无关。
网页中代码＜input　type=text　name="foo"　size=20＞定义了(44)。
使用http：／／www．xyz．com．cn／html／index．asp打开了某网站的主页，在未使用虚拟目录的情况下，该主页文件存储在__________目录下。
如果在下图的PC3上运行命令arp122．55．19．3，则得到的MAC地址是________。　　
PC1接入Internet的拓扑如下图所示，其中Server1为Web服务器，则PC1的Internet协议属性参数的配置中，IP地址可能为(69)，默认网关为(70)。（69）
在以太网标准规范中，以太网地址长度是(1)字节；数据速率达到千兆的标准是(2)。(1)
以太帧的最大长度(MTU)是__________(24)字节，如果IP头和TCP头的长度都是20字节，则TCP段可以封装的数据最多是__________(25)字节。(24)
以下关于主流固态硬盘的叙述中，正确的是(4)________________。

随机试题

A．白附子B．竹沥C．菖蒲D．冰片E．牛黄(1994年第85。86题)中风痰迷，心肝有热宜用()
函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[l]、a[2]、……中，把偶数从数组中删除，奇数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除偶数后a所指数组中的数据
求下列数列极限
民事审判权中最基本最核心的内容是
白居易，字乐天，号＿＿。
患者，男，40岁。出现便血，疼痛，肛周肿胀，肛周有暗紫色椭圆形肿块突起，应诊断为
甲公司在德国注册成立，在中国进行商业活动时与中国的乙公司发生商务纠纷并诉诸中国法院。法院经审理查明：甲公司的控股股东为英国人，甲公司在德国、英国和中国均有营业所。依照我国有关法律及司法解释，法院应如何选择确定本案甲公司营业所?(2006年卷一第35题)
下列关于“预付账款”账户的表述中，正确的有()。
2010年A公司发生了下列事项：(1)A公司销售给B公司一批货物，A公司按合同约定按期交货，B公司签发一张金额为20万元的转账支票交给A公司。A公司到银行提示付款时，发现该支票是张空头支票。A公司主张：中国人民银行应对B公司处以罚款，并要求B公司给予经济赔
一般情况下，在企业的财务统计数据中，只能看到支付给外部运输和仓库企业的______物流费用。

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Linux操作系统中，DHCP服务默认的配置文件为_______。

通常工作在UDP协议之上的协议是________。

源程序中__________________与程序的运行结果无关。

网页中代码＜input type=text name="foo" size=20＞定义了(44)。

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

如果在下图的PC3上运行命令arp122．55．19．3，则得到的MAC地址是________。

PC1接入Internet的拓扑如下图所示，其中Server1为Web服务器，则PC1的Internet协议属性参数的配置中，IP地址可能为(69)，默认网关为(70)。（69）

在以太网标准规范中，以太网地址长度是(1)字节；数据速率达到千兆的标准是(2)。(1)

以太帧的最大长度(MTU)是__________(24)字节，如果IP头和TCP头的长度都是20字节，则TCP段可以封装的数据最多是__________(25)字节。(24)

以下关于主流固态硬盘的叙述中，正确的是(4)________________。

A．白附子B．竹沥C．菖蒲D．冰片E．牛黄(1994年第85。86题)中风痰迷，心肝有热宜用()

求下列数列极限

民事审判权中最基本最核心的内容是

白居易，字乐天，号＿＿。

患者，男，40岁。出现便血，疼痛，肛周肿胀，肛周有暗紫色椭圆形肿块突起，应诊断为

下列关于“预付账款”账户的表述中，正确的有()。

一般情况下，在企业的财务统计数据中，只能看到支付给外部运输和仓库企业的______物流费用。

网页中代码＜input　type=text　name="foo"　size=20＞定义了(44)。

如果在下图的PC3上运行命令arp122．55．19．3，则得到的MAC地址是________。　　

以太帧的最大长度(MTU)是(24)字节，如果IP头和TCP头的长度都是20字节，则TCP段可以封装的数据最多是(25)字节。(24)