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

admin2021-01-13 50

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

《计算机软件保护条例》中不受保护的是______。

下列叙述中最确切的是(14)。

在进程管理中，当(20)时，进程从运行状态变为就绪状态。

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

载波监听多路访问CSMA技术，需要一种退避算法来决定避让的时间，常用的退避算法有(61)、(62)和(63)三种。

如果在网络人口出封锁了TCP和UDP端口21、23和25，下面那种应用可以访问该网络?__________________。

某一网络由于网关故障不能进行Internet接入，采用抓包工具捕获的结果如下图所示。图中报文的协议类型是(1)，网关的IP地址可能为(2)。(1)

在电子表格软件Excel中，假设A1单元格的值为15，若在A2单元格输入“=AND(15

采用UML进行软件设计时，可用泛化关系表示两类事物之间存在的特殊／一般关系，用_____________关系表示事物之间存在的整体／部分关系。

用ASCII码表示的大写英文字母B(42H)加偶校验后的二进制编码为(2)。

在焊接结构中采用最多的一种接头形式为()接头。

万某因出国留学将自己的独资企业委托陈某管理，并授权陈某在5万元以内的开支和50万元以内的交易可自行决定。设若第三人对此授权不知情，则陈某受托期间实施的下列()行为为我国法律所禁止或无效。

关于现金持有量与各成本的关系，下列说法正确的是()。

下列有关管理人的表述中，正确的有()。

一般来说，学校中的教学媒体包括非投影视觉辅助、＿＿辅助和＿＿辅助。

0261220()

()对于蓝牙耳机相当于电话对于()

将来、日本へ留学する________、日本語を習っています。

IntheUnitedStates,thereissomedisagreement(tosaytheleast)overtherisksandbenefits.ofnuclearpower.Therecanbe