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

admin2013-02-02 16

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

下列对多道程序设计的说法中；正确的是(20)。
32位的IP地址可以划分为{网络号，主机号}两部分。以下地址标记中用0表示所有比特为0，用-1表示所有比特为1。其中(41)不能作为目标地址；(42)不能作为源地址；(43)不能出现在主机之外；(44)不能出现在本地网之外；(45)在Ipv4中不用，保留供
在Windows　2000操作系统的控制面板中，通过(1)命令修改系统的分辨率；使用Word　2000进行文本的打印时候，通过(2)命令设置打印参数；当用户不知道文件名字为"user"，的文件存放在计算机系统中的具体位置时，快速找到该文件的方法为(3)。
假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(11)，平均运算速度约为(12)MIPS。
在计算机网络中，当信息从信源向信宿流动时，可能会遇到安全攻击，在下列选项中，属于信息可能受到安全攻击的是(61)。　　　　I．中断　　　　Ⅱ．修改　　　　Ⅲ．截取　　　　Ⅴ．捏造　　　　Ⅵ．陷门
Internet由多个网络层次组成，下面哪一项不是构成Internet的网络层次名称(41)。
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
在数据通信中，使用编码方法为：将每个码元分为两个相等的间隔，码元l的前半部分为高电平，而后半部分为低电平，码元0在和码元1相反。这中编码方法为(35)。
以下(46)浏览器对页面显示采取边传送文档、边显示的方式。

随机试题

患者，男性，10岁，面色苍白、乏力5年。查体：肝、脾大，颈淋巴结轻度肿大。实验室检查：Hb40g／L，网织红细胞5％，血片示正常和低色素红细胞，骨髓铁染色见环形铁粒幼细胞28％，红细胞渗透脆性减低，最可能的诊断是
在相同条件下，如果固定桥桥体的长度增加至原来的2倍，则其挠曲变形量变为
民事诉讼中，人民法院指定的举证期限一般不得少于()日。
【真题(初级)】投资者拟购买某股票，其当前市场价格为每股30元，当年发放的现金股利为每股3元，预计未来每年股利增长率为2％。该股票的投资收益率为()。
企业原材料明细账通常采用的格式是()。
儿童思维的逻辑结构始于()。
动机的认知理论包括
Aknowledgeofseverallanguagesisessentialtothestudyofcomparativeliteraturebecausewithout______onecanreadbookson
个体心理学的创始人和自我心理学的先锋是()
「どうもかぜをひいたようです。」「それはいけませんね。どうぞ()」

最新回复(0)

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

程序员上午基础知识考试

软考初级

下列对多道程序设计的说法中；正确的是(20)。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(11)，平均运算速度约为(12)MIPS。

在计算机网络中，当信息从信源向信宿流动时，可能会遇到安全攻击，在下列选项中，属于信息可能受到安全攻击的是(61)。 I．中断 Ⅱ．修改 Ⅲ．截取 Ⅴ．捏造 Ⅵ．陷门

Internet由多个网络层次组成，下面哪一项不是构成Internet的网络层次名称(41)。

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

在数据通信中，使用编码方法为：将每个码元分为两个相等的间隔，码元l的前半部分为高电平，而后半部分为低电平，码元0在和码元1相反。这中编码方法为(35)。

以下(46)浏览器对页面显示采取边传送文档、边显示的方式。

患者，男性，10岁，面色苍白、乏力5年。查体：肝、脾大，颈淋巴结轻度肿大。实验室检查：Hb40g／L，网织红细胞5％，血片示正常和低色素红细胞，骨髓铁染色见环形铁粒幼细胞28％，红细胞渗透脆性减低，最可能的诊断是

在相同条件下，如果固定桥桥体的长度增加至原来的2倍，则其挠曲变形量变为

民事诉讼中，人民法院指定的举证期限一般不得少于()日。

【真题(初级)】投资者拟购买某股票，其当前市场价格为每股30元，当年发放的现金股利为每股3元，预计未来每年股利增长率为2％。该股票的投资收益率为()。

企业原材料明细账通常采用的格式是()。

儿童思维的逻辑结构始于()。

动机的认知理论包括

Aknowledgeofseverallanguagesisessentialtothestudyofcomparativeliteraturebecausewithout______onecanreadbookson

个体心理学的创始人和自我心理学的先锋是()

「どうもかぜをひいたようです。」「それはいけませんね。どうぞ()」

在计算机网络中，当信息从信源向信宿流动时，可能会遇到安全攻击，在下列选项中，属于信息可能受到安全攻击的是(61)。　　　　I．中断　　　　Ⅱ．修改　　　　Ⅲ．截取　　　　Ⅴ．捏造　　　　Ⅵ．陷门

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