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

admin2021-01-13 35

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

根据ISO网络管理标准体系的规定，(53)用于对管理对象的行为和通信活动的有效性进行管理。

以太网标准100Base-TX规定的传输介质是(36)。

某局域网的IP地址为61.100.13.0/24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图5.73所示。客户端所发出的Dhcpdiscover报文中，源IP地址为_，目的IP地址为__。

当以太网中数据传输速率提高时，帧的传输时间要求按比例缩短，这样有可能会影响到冲突检测。为了能有效地检测冲突，应该(51)。

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

在HTML文件中创建自定义列表时，列表条目应使用__________________引导。

微型计算机系统中，显示器属于(1)，硬盘属于(2)。(1)

软件程序员接受第一个单位(软件著作权人)委托开发完成一个软件，又接受第二个单位委托开发功能类似的软件，仅将受第一个单位委托开发的软件略作改动即算完成提交给第二个单位，此种行为______。

A．午后热甚B．口干舌燥C．头胀身重D．小便不利上焦病证的临床表现，多见

下列哪项不属于门静脉高压的侧支循环

某工程施工现场狭窄，施工过程中，由于承包人塔吊安装中存在缺陷，导致使用过程中发生塔吊倒塌事故，砸坏项目周边一幢建筑物的屋面。该事故造成的损失，应由()。

防排烟系统每月的检查内容包括()。

2001年全国人大常委会作出解释：《刑法》第410条规定的“非法批准征收、征用、占用土地”，是指非法批准征收、征用、占用耕地、林地等农用地以及其他土地。对该法律解释，下列哪些理解是正确的?()

Youwanttoapplyforthefollowingjob.WritealettertoMrMooredescribingyourpreviousexperienceandexplainingwhyy

Whenglobalwarmingfinallycame,itstuckwithavengeance(异乎寻常地).Insomeregions,temperaturesroseseveraldegreesinless

Internationalairlineshaverediscoveredthebusinesstravelers,themanorwomanwhoregularlyjetsfromcountrytocountryas

AnewstudysaysmanyyoungpeopleintheUnitedStatestakesubstancesthatareclaimedtomakepeople【B1】______sportsbetter.

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

程序员上午基础知识考试

软考初级

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

根据ISO网络管理标准体系的规定，(53)用于对管理对象的行为和通信活动的有效性进行管理。

以太网标准100Base-TX规定的传输介质是(36)。

某局域网的IP地址为61.100.13.0/24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图5.73所示。客户端所发出的Dhcpdiscover报文中，源IP地址为_____，目的IP地址为______。

当以太网中数据传输速率提高时，帧的传输时间要求按比例缩短，这样有可能会影响到冲突检测。为了能有效地检测冲突，应该(51)。

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

在HTML文件中创建自定义列表时，列表条目应使用__________________引导。

微型计算机系统中，显示器属于(1)，硬盘属于(2)。(1)

软件程序员接受第一个单位(软件著作权人)委托开发完成一个软件，又接受第二个单位委托开发功能类似的软件，仅将受第一个单位委托开发的软件略作改动即算完成提交给第二个单位，此种行为______。

A．午后热甚B．口干舌燥C．头胀身重D．小便不利上焦病证的临床表现，多见

下列哪项不属于门静脉高压的侧支循环

某工程施工现场狭窄，施工过程中，由于承包人塔吊安装中存在缺陷，导致使用过程中发生塔吊倒塌事故，砸坏项目周边一幢建筑物的屋面。该事故造成的损失，应由()。

防排烟系统每月的检查内容包括()。

2001年全国人大常委会作出解释：《刑法》第410条规定的“非法批准征收、征用、占用土地”，是指非法批准征收、征用、占用耕地、林地等农用地以及其他土地。对该法律解释，下列哪些理解是正确的?()

Youwanttoapplyforthefollowingjob.WritealettertoMrMooredescribingyourpreviousexperienceandexplainingwhyy

Whenglobalwarmingfinallycame,itstuckwithavengeance(异乎寻常地).Insomeregions,temperaturesroseseveraldegreesinless

Internationalairlineshaverediscoveredthebusinesstravelers,themanorwomanwhoregularlyjetsfromcountrytocountryas

AnewstudysaysmanyyoungpeopleintheUnitedStatestakesubstancesthatareclaimedtomakepeople【B1】______sportsbetter.

某局域网的IP地址为61.100.13.0/24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图5.73所示。客户端所发出的Dhcpdiscover报文中，源IP地址为_，目的IP地址为__。

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