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

admin2013-02-02 12

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

下列协议中，对UDP具有依赖性的是(53)。
使用缓冲技术的主要目的是(22)。
防火墙是隔离内部和外部网的一类安全系统。通常防火墙中使用的技术有过滤和代理两种。路由器可以根据(47)进行过滤，以阻挡某些非法访问。(48)是—种代理协议，使用该协议的代理服务器是—种(49)网关。另外一种代理服务器使用(50)技术，它可以把内部网络中的某
CSMA/CD的访问控制方式是IEEE的(32)标准中制定的，其中的CSMA是指(33)，CD是(34)，当侦听到冲突时，(32)标准采用的是(35)继续侦听，发现冲突后采用的退避算法是(36)。
以下关于对ISO参考模式划分层次原则的论述(16)是错误的。
XML的主要特点之一是用户能够自定义自己的______。
Computerhardwareengineersresearch,design,develop,andtestcomputerhardwareandsuperviseitsmanufactureand(73).Hardwar
Packetswitchingisamethodofslicing(71)messagesintoparcelscalled"packets,"sendingthepacketsalongdifferentcommunic
AnIntranetis(71)theapplicationofInternettechnologywithinaninternalorclosedusergroup．Internetsarecompanyandnot
阅读以下说明和C++代码，将解答写入对应栏内。【说明】请编写一个函数intSeqSearch(intlist[]，intstart，intn，intkey)，该函数从start开始，在大小为n的数组list中查找key值，返回最先找到的

随机试题

原告A先生与被告B女士为夫妻，他们在甲国缔结了一项合同，这项合同约定他们在乙国进行离婚诉讼时，双方如何分担责任，如规定丈夫不承担对孩子的监护义务等。审理本案的乙国法官认为：“当一个国家的法院被请求执行在另一个国家缔结的合同时，问题不仅仅在于该合同按照同缔结
不论寒证、热证，惊风抽搐均可选用的药物是
A．妊娠6～8周B．妊娠10周C．妊娠20周D．妊娠28周E．妊娠32～34周妊娠期母体血容量达到高峰的时间为
痿证，由肺热伤津而致者，其典型的舌苔、脉象为
某患者，女性，42岁，反复上腹痛伴反酸10余年，近来疼痛加重，服抗酸药等不能缓解。近4天来上腹痛伴呕吐，呕吐量有时较大，呕吐物为隔夜宿食。查体：上腹部压痛，有振水音。为明确诊断，需进一步的检查是()
底部框架一抗震墙房屋的抗震墙的基础形式不应设置为()。
6.A．F．B．meansAir()Bill．
个人汽车贷款履约保证保险责任范围包括()。
蒙代尔三角不可能哪个不在里面?(中国人民大学2018年真题)()
Thesquareitselfisfivehundredyardswide,fivetimes______thesizeofSt.Peter’sinRome.[2008]

最新回复(0)

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

程序员上午基础知识考试

软考初级

下列协议中，对UDP具有依赖性的是(53)。

使用缓冲技术的主要目的是(22)。

CSMA/CD的访问控制方式是IEEE的(32)标准中制定的，其中的CSMA是指(33)，CD是(34)，当侦听到冲突时，(32)标准采用的是(35)继续侦听，发现冲突后采用的退避算法是(36)。

以下关于对ISO参考模式划分层次原则的论述(16)是错误的。

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

Computerhardwareengineersresearch,design,develop,andtestcomputerhardwareandsuperviseitsmanufactureand(73).Hardwar

Packetswitchingisamethodofslicing(71)messagesintoparcelscalled"packets,"sendingthepacketsalongdifferentcommunic

AnIntranetis(71)theapplicationofInternettechnologywithinaninternalorclosedusergroup．Internetsarecompanyandnot

阅读以下说明和C++代码，将解答写入对应栏内。【说明】请编写一个函数intSeqSearch(intlist[]，intstart，intn，intkey)，该函数从start开始，在大小为n的数组list中查找key值，返回最先找到的

不论寒证、热证，惊风抽搐均可选用的药物是

A．妊娠6～8周B．妊娠10周C．妊娠20周D．妊娠28周E．妊娠32～34周妊娠期母体血容量达到高峰的时间为

痿证，由肺热伤津而致者，其典型的舌苔、脉象为

某患者，女性，42岁，反复上腹痛伴反酸10余年，近来疼痛加重，服抗酸药等不能缓解。近4天来上腹痛伴呕吐，呕吐量有时较大，呕吐物为隔夜宿食。查体：上腹部压痛，有振水音。为明确诊断，需进一步的检查是()

底部框架一抗震墙房屋的抗震墙的基础形式不应设置为()。

6.A．F．B．meansAir()Bill．

个人汽车贷款履约保证保险责任范围包括()。

蒙代尔三角不可能哪个不在里面?(中国人民大学2018年真题)()

Thesquareitselfisfivehundredyardswide,fivetimes______thesizeofSt.Peter’sinRome.[2008]