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

admin2021-01-13 47

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

计算机使用Modem进行联网时，发送数据要进(32)。

网络协议是计算机网络和分布系统中互相通信的对等层实体间交换信息时必须遵守的规则的集合。100BaseTx中的“100”用于说明网络协议关键成分中的(21)。

两个中继器连接的10Base-2网络结构中网络最长布线长度为______。

请指出现有虚拟局域网络的四种划分方式。在基于端口的VLAN划分中，交换机上的每一个端口允许以哪三种模式划入VLAN中，并简述它们的含义。

图3.19是VLAN配置的结构示意图。请阅读下列关于SwitchA的配置信息，并在(1)～(5)处解释相应语句的作用。SwitchA＞enable(进入特权模式)Switch#configterminal(进入配置模

下面哪个对象必须要有lock和unlock方法以确保多个用户无法同时改变某一同性______。

在定点二进制运算中，减法运算一般通过________来实现。

在构建以太帧时需要目的站点的物理地址。当没有目的站点的记录时源主机发送请求报文，目的地址为_____________；

用某高级程序设计语言编写的源程序通常被保存为_________。

A(66)computer　is　a　personal　computer　whose　hardware　is　capable　of　using　any　or　all　0f　the　following　media　in　a　program：audio，tex

对于企业裁减人员的决定，工会依法可采取的行动是：()

便于生产者控制产品质量特性的商标决策是使用（）

结核性脑膜炎最易发生在结核原发感染后

某建筑物建筑面积4000m2，经济寿命40年，单位建筑面积的重置价格为2500元／m2，有效经过年数为15年，残值率为5％，该建筑物现值为()。

设计过程中要严格按照规定的程序进行()管理，以保证设计的质量。

确定招标物业项目的管理服务模式的内容主要包括()。

可以全面支持除系统规划外的每一个开发阶段的工作的一种自动化或半自动化的信息系统开发方法是()。

毛泽东在《中国社会各阶级的分析》中，将中国资产阶级区分为()。

Inthenextcenturywe’llbeabletoalterourDNAradically,encodingourvisionsandvanitieswhileconcoctingnewlife-forms.

Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonal(人与人之间的)relationships.Onestr

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

程序员上午基础知识考试

软考初级

计算机使用Modem进行联网时，发送数据要进(32)。

网络协议是计算机网络和分布系统中互相通信的对等层实体间交换信息时必须遵守的规则的集合。100BaseTx中的“100”用于说明网络协议关键成分中的(21)。

两个中继器连接的10Base-2网络结构中网络最长布线长度为______。

请指出现有虚拟局域网络的四种划分方式。在基于端口的VLAN划分中，交换机上的每一个端口允许以哪三种模式划入VLAN中，并简述它们的含义。

图3.19是VLAN配置的结构示意图。请阅读下列关于SwitchA的配置信息，并在(1)～(5)处解释相应语句的作用。SwitchA＞enable(进入特权模式)Switch#configterminal(进入配置模

下面哪个对象必须要有lock和unlock方法以确保多个用户无法同时改变某一同性______。

在定点二进制运算中，减法运算一般通过________来实现。

在构建以太帧时需要目的站点的物理地址。当没有目的站点的记录时源主机发送请求报文，目的地址为_____________；

用某高级程序设计语言编写的源程序通常被保存为_________。

A(66)computer is a personal computer whose hardware is capable of using any or all 0f the following media in a program：audio，tex

对于企业裁减人员的决定，工会依法可采取的行动是：()

便于生产者控制产品质量特性的商标决策是使用（）

结核性脑膜炎最易发生在结核原发感染后

某建筑物建筑面积4000m2，经济寿命40年，单位建筑面积的重置价格为2500元／m2，有效经过年数为15年，残值率为5％，该建筑物现值为()。

设计过程中要严格按照规定的程序进行()管理，以保证设计的质量。

确定招标物业项目的管理服务模式的内容主要包括()。

可以全面支持除系统规划外的每一个开发阶段的工作的一种自动化或半自动化的信息系统开发方法是()。

毛泽东在《中国社会各阶级的分析》中，将中国资产阶级区分为()。

Inthenextcenturywe’llbeabletoalterourDNAradically,encodingourvisionsandvanitieswhileconcoctingnewlife-forms.

Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonal(人与人之间的)relationships.Onestr

A(66)computer　is　a　personal　computer　whose　hardware　is　capable　of　using　any　or　all　0f　the　following　media　in　a　program：audio，tex