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

admin2013-02-02 20

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

防火墙是隔离内部和外部网的一类安全系统。通常防火墙中使用的技术有过滤和代理两种。路由器可以根据(47)进行过滤，以阻挡某些非法访问。(48)是—种代理协议，使用该协议的代理服务器是—种(49)网关。另外一种代理服务器使用(50)技术，它可以把内部网络中的某
以太网策略中有3种监听方法，其中一种是，一旦“介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(31)监听算法。这种算法的主要特点是(32)。　CSMA/CD协议具有：中突检测功能，网络中的站点一旦检测到＞中突，就立即停
以太网策略中有3种监听方法，其中一种是，一旦“介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(31)监听算法。这种算法的主要特点是(32)。　CSMA/CD协议具有：中突检测功能，网络中的站点一旦检测到＞中突，就立即停
在Windows　2000操作系统的控制面板中，通过(1)命令修改系统的分辨率；使用Word　2000进行文本的打印时候，通过(2)命令设置打印参数；当用户不知道文件名字为"user"，的文件存放在计算机系统中的具体位置时，快速找到该文件的方法为(3)。
(65)标准是国际标准化组织中质量管理和质量保证技术委员会制定的所有标准。
计算机中存放当前指令地址的寄存器称为(14)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(16)位。
UDP数据报格式中，(29)字段是可选的。
下列(28)是不合法的文件名。Windows　操作系统通过(29)来判断文件是不是一个可执行文件。
XML的主要特点之一是用户能够自定义自己的______。

随机试题

患者进行肾静态显像，以下哪一项是不正确的
女，8岁。食冷饮时左下后牙感到酸痛2周，无自发痛史，检查发现左下第一磨牙颊面深龋，龋蚀范围稍广，腐质软而湿润，易挖除，但敏感。测牙髓活力同正常牙，叩诊(一)。首次就诊时，对该患牙应做的处理为
资产的特征不包括()。
43，36，30，25，18，12，()
女青年甲明知自己的男友乙杀了人，而帮助乙将杀人的匕首藏至自家的衣柜内并帮乙洗干净血衣。甲的行为
设X，Y为两个随机变量，且D(X)＝9，Y＝2X＋3，则X，Y的相关系数为______．
Whatdoesitmeantorelax?Despite【C1】______thousandsoftimesduringthecourseofourlives,【C2】______havedeeplyconsidered
Thedaywasended—quitesuccessfully,sofarassheknew.TheTrusteesandthevisitingcommitteehadmadetheirrounds,andrea
A、Tomorrowmorning.B、OnThursdayafternoon.C、At3pmthisafternoon.D、Twohoursago.CWhattimeisthistrainleaving,John?
A、Findasuitablejob.B、Workinashoppingmall.C、Starthisownbusiness.

最新回复(0)

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

程序员上午基础知识考试

软考初级

(65)标准是国际标准化组织中质量管理和质量保证技术委员会制定的所有标准。

计算机中存放当前指令地址的寄存器称为(14)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(16)位。

UDP数据报格式中，(29)字段是可选的。

下列(28)是不合法的文件名。Windows 操作系统通过(29)来判断文件是不是一个可执行文件。

XML的主要特点之一是用户能够自定义自己的______。

患者进行肾静态显像，以下哪一项是不正确的

女，8岁。食冷饮时左下后牙感到酸痛2周，无自发痛史，检查发现左下第一磨牙颊面深龋，龋蚀范围稍广，腐质软而湿润，易挖除，但敏感。测牙髓活力同正常牙，叩诊(一)。首次就诊时，对该患牙应做的处理为

资产的特征不包括()。

43，36，30，25，18，12，()

女青年甲明知自己的男友乙杀了人，而帮助乙将杀人的匕首藏至自家的衣柜内并帮乙洗干净血衣。甲的行为

设X，Y为两个随机变量，且D(X)＝9，Y＝2X＋3，则X，Y的相关系数为______．

Whatdoesitmeantorelax?Despite【C1】______thousandsoftimesduringthecourseofourlives,【C2】______havedeeplyconsidered

Thedaywasended—quitesuccessfully,sofarassheknew.TheTrusteesandthevisitingcommitteehadmadetheirrounds,andrea

A、Tomorrowmorning.B、OnThursdayafternoon.C、At3pmthisafternoon.D、Twohoursago.CWhattimeisthistrainleaving,John?

A、Findasuitablejob.B、Workinashoppingmall.C、Starthisownbusiness.

下列(28)是不合法的文件名。Windows　操作系统通过(29)来判断文件是不是一个可执行文件。

Whatdoesitmeantorelax?Despite【C1】thousandsoftimesduringthecourseofourlives,【C2】havedeeplyconsidered