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

admin2021-01-13 31

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

以下关于解释器运行程序的叙述中，错误的是________。
HTML语言中，可使用表单的__________属性限制用户输入的字符数量。
下面是在HTML中使用“”标签编写的列表在浏览器中的显示效果，列表内容应放置在_________标记内。
在Windows系统中，扩展名_____________表示该文件是批处理文件。
ACL语句“permittcphost10.0.0.10eqwwwany”的含义是(58)。
以太网采用的帧校验方法是(39)。
网络管理系统一般具备OSI网络管理标准中定义的五项功能，并可以提供图形化的用户界面。下面不属于网络管理工具的是(60)。
在以太网协议中，出现发送冲突时采用(37)算法。
某些操作系统把一条命令的执行结果输出给下一条命令，作为它的输入，并加以处理，这种机制称为(20)；使命令的执行结果不在屏幕上显示，而引向另一个文件，这种机制称为(21)；使命令所需要的处理信息不从键盘接收，而取自另一个文件，这种机制称为(22)；操作系统不
启动IE浏览器后，将自动加载(46)________________；在IE浏览器中重新载入当前页，可通过(47)________________的方法来解决。

随机试题

半圆键槽铣刀端面带有中心孔，可在卧式铣床支架上安装顶尖顶住铣刀中心孔，以增加铣刀的()。
“计件奖励工资制”的提出者是()。
______thetemperaturefallingsorapidly,wecouldn’tgoonwiththeexperiment.
A、战略性计划B、战术性计划C、战备性计划D、战斗性计划E、战役性计划针对组织内部具体工作问题，在较小范围内和较短时间内实施的计划为
某心理障碍的患者对自己的评价十分消极，总是从坏的方面去看待自己以往的经历，认为自己过去的一切都是失败的，对未来心灰意冷，认为将来没有希望，痛苦将一直延续下去。患者的这些负性自动想法被称为
《四诊抉微》的作者是
已知同相比例运算电路如图所示，R1=10Ω，R2=8kΩ，RF=60kΩ，u1=0.5V，输出电压u0为()。
普通股可视为永续年金。()
根据《银行账户管理办法》的规定，存款人的工资、奖金等现金的支取，只能通过()办理。
One,Two,Three.Cheers!Atoastwithcoffeeandaliondance,a【C1】______ofcultures,UScoffeegiantStarbucksthinks【C2】_____

最新回复(0)

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

程序员上午基础知识考试

软考初级

以下关于解释器运行程序的叙述中，错误的是________。

HTML语言中，可使用表单的__________属性限制用户输入的字符数量。

下面是在HTML中使用“”标签编写的列表在浏览器中的显示效果，列表内容应放置在_________标记内。

在Windows系统中，扩展名_____________表示该文件是批处理文件。

ACL语句“permittcphost10.0.0.10eqwwwany”的含义是(58)。

以太网采用的帧校验方法是(39)。

网络管理系统一般具备OSI网络管理标准中定义的五项功能，并可以提供图形化的用户界面。下面不属于网络管理工具的是(60)。

在以太网协议中，出现发送冲突时采用(37)算法。

启动IE浏览器后，将自动加载(46)；在IE浏览器中重新载入当前页，可通过(47)的方法来解决。

半圆键槽铣刀端面带有中心孔，可在卧式铣床支架上安装顶尖顶住铣刀中心孔，以增加铣刀的()。

“计件奖励工资制”的提出者是()。

______thetemperaturefallingsorapidly,wecouldn’tgoonwiththeexperiment.

A、战略性计划B、战术性计划C、战备性计划D、战斗性计划E、战役性计划针对组织内部具体工作问题，在较小范围内和较短时间内实施的计划为

某心理障碍的患者对自己的评价十分消极，总是从坏的方面去看待自己以往的经历，认为自己过去的一切都是失败的，对未来心灰意冷，认为将来没有希望，痛苦将一直延续下去。患者的这些负性自动想法被称为

《四诊抉微》的作者是

已知同相比例运算电路如图所示，R1=10Ω，R2=8kΩ，RF=60kΩ，u1=0.5V，输出电压u0为()。

普通股可视为永续年金。()

根据《银行账户管理办法》的规定，存款人的工资、奖金等现金的支取，只能通过()办理。

One,Two,Three.Cheers!Atoastwithcoffeeandaliondance,a【C1】__ofcultures,UScoffeegiantStarbucksthinks【C2】_

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

程序员上午基础知识考试

软考初级

以下关于解释器运行程序的叙述中，错误的是________。

HTML语言中，可使用表单的__________属性限制用户输入的字符数量。

下面是在HTML中使用“”标签编写的列表在浏览器中的显示效果，列表内容应放置在_________标记内。

在Windows系统中，扩展名_____________表示该文件是批处理文件。

ACL语句“permittcphost10.0.0.10eqwwwany”的含义是(58)。

以太网采用的帧校验方法是(39)。

网络管理系统一般具备OSI网络管理标准中定义的五项功能，并可以提供图形化的用户界面。下面不属于网络管理工具的是(60)。

在以太网协议中，出现发送冲突时采用(37)算法。

启动IE浏览器后，将自动加载(46)________________；在IE浏览器中重新载入当前页，可通过(47)________________的方法来解决。

半圆键槽铣刀端面带有中心孔，可在卧式铣床支架上安装顶尖顶住铣刀中心孔，以增加铣刀的()。

“计件奖励工资制”的提出者是()。

______thetemperaturefallingsorapidly,wecouldn’tgoonwiththeexperiment.

A、战略性计划B、战术性计划C、战备性计划D、战斗性计划E、战役性计划针对组织内部具体工作问题，在较小范围内和较短时间内实施的计划为

某心理障碍的患者对自己的评价十分消极，总是从坏的方面去看待自己以往的经历，认为自己过去的一切都是失败的，对未来心灰意冷，认为将来没有希望，痛苦将一直延续下去。患者的这些负性自动想法被称为

《四诊抉微》的作者是

已知同相比例运算电路如图所示，R1=10Ω，R2=8kΩ，RF=60kΩ，u1=0.5V，输出电压u0为()。

普通股可视为永续年金。()

根据《银行账户管理办法》的规定，存款人的工资、奖金等现金的支取，只能通过()办理。

One,Two,Three.Cheers!Atoastwithcoffeeandaliondance,a【C1】______ofcultures,UScoffeegiantStarbucksthinks【C2】_____

启动IE浏览器后，将自动加载(46)；在IE浏览器中重新载入当前页，可通过(47)的方法来解决。

One,Two,Three.Cheers!Atoastwithcoffeeandaliondance,a【C1】__ofcultures,UScoffeegiantStarbucksthinks【C2】_