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

admin2013-02-02 10

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

中断是CPU与外部设备数据交换的重要方式。CPU响应中断时必须具备三个条件，分别为：外部提出中断请求；本中断未屏蔽；(4)。CPU响应中断后，必须由(5)提供地址信息，引导程序进入中断服务子程序：中断服务程序的入口地址存放在(6)中。
下列说法中，正确的是(7)。
在我国发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。
4B/5B编码是将数字数据变为数字信号的方法，其原理是用5位编码表示(22)位数据
已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(2)；当它是补码时表示的十进制数是(3)；当它是反码时表示的十进制数是(4)。
关于SNMP，以下说法(63)是正确的。
A　typical　application　of　this(71)is　ADSL.　It　is　emerging　as　the　technology　for　home-and　small-office　Internet　connectivity.　It　p
Foreachblank,choosethebestanswerfromthefourchoicesandwritedownontheanswersheet.(71)isachannel’scapaci
Windows系列操作系统在配置网络时应该遵循的基本顺序为(55)。
在开放网络服务框架(OGSA)标准中定义了(70)的概念，它提供一组遵守特定的约定并定义明确的接口，是实体之间产生、管理和交换信息的机制。

随机试题

珍珍，8岁，以急性肾炎收入院，表现为3日来眼睑水肿、每天尿量＜400/ml、镜下血尿、高血压。护士在作入院评估时，应当仔细询问（）
妈妈带3岁的岳岳在外度假。阿姨打来电话问：“你们在哪里玩?”岳岳说：“我们在这里玩。”这反映了岳岳思维具有什么特征?()
2岁小儿，头部及右上肢全部被开水烫伤，8小时入院。病儿入院时呈嗜睡状态，皮肤发花，心音低钝，脉搏细弱，伤面大部分表皮脱落，散在水疱。估计烧伤面积为
A．修复体与牙体完全密合B．修复体的轴壁不能与牙体完全密合C．修复体邻面接触点不能密合D．修复体强度较差E．修复体能恢复良好的天然牙
缠腰火丹疱疹的特点是
关于滴丸的叙述哪项是错的
曲线半径小于300m的地段，正线应铺设()。
简述免责债务移转的条件。
Theresidentsinthisareaaremostlyrichenoughtoaffordthiskindofproducts.
Manypeoplefeelthathumanbeingsshouldberesponsibleforthedisappearanceofsomeotheranimalspecies.Itistruewemay【M

最新回复(0)

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

程序员上午基础知识考试

软考初级

下列说法中，正确的是(7)。

在我国发明专利的保护期限为(33)年，实用新型专利和外观设计专利的期限为(34)年。中国专利局授予的专利权适用的范围为(35)。商业秘密受保护的期限是(36)。

4B/5B编码是将数字数据变为数字信号的方法，其原理是用5位编码表示(22)位数据

已知八位机器码10111010(最高位为符号位)，当它是原码时表示的十进制数是(2)；当它是补码时表示的十进制数是(3)；当它是反码时表示的十进制数是(4)。

关于SNMP，以下说法(63)是正确的。

A typical application of this(71)is ADSL. It is emerging as the technology for home-and small-office Internet connectivity. It p

Foreachblank,choosethebestanswerfromthefourchoicesandwritedownontheanswersheet.(71)isachannel’scapaci

Windows系列操作系统在配置网络时应该遵循的基本顺序为(55)。

在开放网络服务框架(OGSA)标准中定义了(70)的概念，它提供一组遵守特定的约定并定义明确的接口，是实体之间产生、管理和交换信息的机制。

珍珍，8岁，以急性肾炎收入院，表现为3日来眼睑水肿、每天尿量＜400/ml、镜下血尿、高血压。护士在作入院评估时，应当仔细询问（）

妈妈带3岁的岳岳在外度假。阿姨打来电话问：“你们在哪里玩?”岳岳说：“我们在这里玩。”这反映了岳岳思维具有什么特征?()

2岁小儿，头部及右上肢全部被开水烫伤，8小时入院。病儿入院时呈嗜睡状态，皮肤发花，心音低钝，脉搏细弱，伤面大部分表皮脱落，散在水疱。估计烧伤面积为

A．修复体与牙体完全密合B．修复体的轴壁不能与牙体完全密合C．修复体邻面接触点不能密合D．修复体强度较差E．修复体能恢复良好的天然牙

缠腰火丹疱疹的特点是

关于滴丸的叙述哪项是错的

曲线半径小于300m的地段，正线应铺设()。

简述免责债务移转的条件。

Theresidentsinthisareaaremostlyrichenoughtoaffordthiskindofproducts.

Manypeoplefeelthathumanbeingsshouldberesponsibleforthedisappearanceofsomeotheranimalspecies.Itistruewemay【M

A　typical　application　of　this(71)is　ADSL.　It　is　emerging　as　the　technology　for　home-and　small-office　Internet　connectivity.　It　p