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

admin2013-02-02 25

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

提供Internet接入服务的供应商叫做(20)而提供网络信息资源访问的供应商叫做(21)。
计算机的USB总线电源电压理论值为(8)。
以太网策略中有3种监听方法，其中一种是，一旦“介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(31)监听算法。这种算法的主要特点是(32)。　CSMA/CD协议具有：中突检测功能，网络中的站点一旦检测到＞中突，就立即停
计算机网络中，物理地址是(37)，在IP地址和物理地址之间建立映射是因为(38)，实现IP地址与物理地址之间映射的协议是(39)。
现有的数据处理和声音通信的信息网一般采用(36)。
两台接连在同一个网段上的Windows　95计算机，ping不通，原因可能是(62)；　SNMP的设计是基于(63)；在Windows　95下用资源管理器查看网络邻居时，系统提示网络无法访问，错误的原因是(64)；对于一个使用应用代理服务型防火墙的网络而言
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。
在开放网络服务框架(OGSA)标准中定义了(70)的概念，它提供一组遵守特定的约定并定义明确的接口，是实体之间产生、管理和交换信息的机制。
请将以下用户的信息以POST的方式送往处理文件chkuser.asp的表单语句填写完整。　　　　　　　　　　　　　　　＜form　name=loginfo　method=post(42)="chkuser.　asp"＞

随机试题

下列哪项不可能出现在血吸虫病的假结核结节中
消费者每天的时间可以分为
科学家甲完成了一项发明，约定以20万元将专利申请权转让给乙公司，该合同向国务院专利行政部门进行登记，并经过公告。该发明被授予专利后，乙公司发现丙公司早已持有该技术，一直用于生产某产品。经调查发现，甲在转让专利申请权之前曾与丙公司签订过技术秘密转让合同，允许
建立职业健康安全与环境管理体系的步骤不包括(　　)。
一个儿童不敢同老师说话，遇到问题也没勇气请教，为了解决儿童这种问题，他一旦请教就给予表扬，这种行为改变方法是()。
我国辽阔的版图最终形成于()。
论述货币政策最终目标内涵及各目标之间的矛盾与统一。
为加快地区经济发展，四川省拟将某县改设为区。有权批准该区设立的国家机关是()(2018年非法学综合课单选第23题)
下列行为可以构成诈骗罪的有()。
A、Walkingoncampus.B、Waitinginadormitorylounge.C、Eatingatadinninghall.D、Sittingonacampusbench.A本题问对话有可能发生在哪里。根据

最新回复(0)

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

程序员上午基础知识考试

软考初级

提供Internet接入服务的供应商叫做(20)而提供网络信息资源访问的供应商叫做(21)。

计算机的USB总线电源电压理论值为(8)。

计算机网络中，物理地址是(37)，在IP地址和物理地址之间建立映射是因为(38)，实现IP地址与物理地址之间映射的协议是(39)。

现有的数据处理和声音通信的信息网一般采用(36)。

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

Windows NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows NT中，网络功能(52)，它是一种(53)。

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

请将以下用户的信息以POST的方式送往处理文件chkuser.asp的表单语句填写完整。 ＜form name=loginfo method=post(42)="chkuser. asp"＞

下列哪项不可能出现在血吸虫病的假结核结节中

消费者每天的时间可以分为

建立职业健康安全与环境管理体系的步骤不包括( )。

一个儿童不敢同老师说话，遇到问题也没勇气请教，为了解决儿童这种问题，他一旦请教就给予表扬，这种行为改变方法是()。

我国辽阔的版图最终形成于()。

论述货币政策最终目标内涵及各目标之间的矛盾与统一。

为加快地区经济发展，四川省拟将某县改设为区。有权批准该区设立的国家机关是()(2018年非法学综合课单选第23题)

下列行为可以构成诈骗罪的有()。

A、Walkingoncampus.B、Waitinginadormitorylounge.C、Eatingatadinninghall.D、Sittingonacampusbench.A本题问对话有可能发生在哪里。根据

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an

Windows　NT的结构可分为保护子系统和NT执行体两部分，其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows　NT中，网络功能(52)，它是一种(53)。

请将以下用户的信息以POST的方式送往处理文件chkuser.asp的表单语句填写完整。　　　　　　　　　　　　　　　＜form　name=loginfo　method=post(42)="chkuser.　asp"＞

建立职业健康安全与环境管理体系的步骤不包括(　　)。