设初始栈为空，s表示入栈操作，x表示出栈操作，则______是合法的操作序列。

admin2013-02-02 19

问题设初始栈为空，s表示入栈操作，x表示出栈操作，则______是合法的操作序列。

选项 A、sxxsssxxx
B、xxssxxss
C、sxsxssxx
D、xssssxxx

答案C

解析栈是操作受限的线性表，其特点是后进先出。应用中可将栈看作一个桶状的容器，当栈中有元素时，栈顶元素先出栈，栈为空时进行出栈操作是不正确的。因此，对于一个关于初始为空的栈的操作序列，要求序列中任何一个操作之前，入栈操作的次数要大于等于出栈操作的次数。题目选项中仅操作序列sxsxssxx满足该要求。本题正确答案为选项C。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

32位的IP地址可以划分为{网络号，主机号}两部分。以下地址标记中用0表示所有比特为0，用-1表示所有比特为1。其中(41)不能作为目标地址；(42)不能作为源地址；(43)不能出现在主机之外；(44)不能出现在本地网之外；(45)在Ipv4中不用，保留供
以太网策略中有3种监听方法，其中一种是，一旦“介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(31)监听算法。这种算法的主要特点是(32)。　CSMA/CD协议具有：中突检测功能，网络中的站点一旦检测到＞中突，就立即停
帧中继网CHINAFRN的虚电路建立在(24)，用户平面采用的协议是(25)。这种网络没有流量控制功能，但是增加了拥塞控制功能，如果沿着帧传送方向出现了拥塞，则把帧地址字段中的(26)位置1。这样接收方就可以通过(27)要求发送方降低数据传输速率。以下选项
数字用户线路接入种类很多，其中非对称数字用户线路是(60)。
Internet采用了目前在分布式网络中最为流行的(51)方式，大大增加了网络信息服务的灵活性。
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
以下关于VLAN的叙述中，错误的是(37)。
在WC网络系统结构中，用户计算机连入Internet无须拨号，通常采用(27)上网方式。
Packetswitchingisamethodofslicing(71)messagesintoparcelscalled"packets,"sendingthepacketsalongdifferentcommunic
Voice-(72)technologyconvertshumanspeechintoadigitalcodethatacomputercanunder-stand.

随机试题

千金苇茎汤配伍苇茎的主要治疗作用是
女性，29岁，肛门持续性剧痛1天，肛周有肿物。查体：肛门齿状线旁有直径0.7cm肿物，呈暗紫色质硬，最可能的诊断为
流行性脑脊髓膜炎普通型流行性脑脊髓膜炎暴发型
颞下颌关节骨性强直，影像学主要表现是
借贷记账法的贷方表示(　　)。
投资者在申购或赎回ETF份额时，申购赎回代理券商可按照(　　)的标准收取佣金。
在下列总需求的构成部分中，属于内生变量的有()。
人的感受性的高低不是一成不变的。()
Ideally,theteacher-studentrelationshipatuniversitiesischaracterized【51】trust.The"honorsystem,"imposedbytheteacher
PASSAGETWO

最新回复(0)

设初始栈为空，s表示入栈操作，x表示出栈操作，则______是合法的操作序列。

程序员上午基础知识考试

软考初级

数字用户线路接入种类很多，其中非对称数字用户线路是(60)。

Internet采用了目前在分布式网络中最为流行的(51)方式，大大增加了网络信息服务的灵活性。

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

以下关于VLAN的叙述中，错误的是(37)。

在WC网络系统结构中，用户计算机连入Internet无须拨号，通常采用(27)上网方式。

Packetswitchingisamethodofslicing(71)messagesintoparcelscalled"packets,"sendingthepacketsalongdifferentcommunic

Voice-(72)technologyconvertshumanspeechintoadigitalcodethatacomputercanunder-stand.

千金苇茎汤配伍苇茎的主要治疗作用是

女性，29岁，肛门持续性剧痛1天，肛周有肿物。查体：肛门齿状线旁有直径0.7cm肿物，呈暗紫色质硬，最可能的诊断为

流行性脑脊髓膜炎普通型流行性脑脊髓膜炎暴发型

颞下颌关节骨性强直，影像学主要表现是

借贷记账法的贷方表示( )。

投资者在申购或赎回ETF份额时，申购赎回代理券商可按照( )的标准收取佣金。

在下列总需求的构成部分中，属于内生变量的有()。

人的感受性的高低不是一成不变的。()

Ideally,theteacher-studentrelationshipatuniversitiesischaracterized【51】trust.The"honorsystem,"imposedbytheteacher

PASSAGETWO

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

借贷记账法的贷方表示(　　)。

投资者在申购或赎回ETF份额时，申购赎回代理券商可按照(　　)的标准收取佣金。