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

admin2021-01-13 59

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

传输MPEG-4流媒体文件采用的实时传输协议(RTP)，该协议是基于传输层的(24)协议所提供的服务。

XML是______语言。

某公司购买了一套软件，下列构成侵权行为的是(65)。

划分VLAN有多种方法，这些方法中不包括(1)。在这些方法中属于静态划分的是(2)。(1)

在Excel中，设A1单元格的值为23，A2单元格的值为26，若在A3单元格中输入A1一A2，则在A3单元格中的内容为(1)；若在A3单元格输入公式“=TEXT(A2．“￥0．00”)”，则A3单元格的值为(2)。(2)

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机_(38)将被选为根网桥。交换机X的端口Port0成为(39)。如果网络B把交换机X的

设有一个关系emp—sales(部门号，部门名，商品编号，销售数)，查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下：SELECT部门号，部门名，AVG(销售数)AS平均销售数FROM

某寄存器的内容为5EH，先取反再执行一条与立即数45H相异或的指令，结果为(12)。若某寄存器的内容为5FH，则执行一次与立即数7DH相与的指令后，所得的结果为(13)。

使用浏览器上网时，______不可能影响系统和个人信息安全。

“暂时”的正确读音()。

宣告专利权无效的决定，对下列哪些选项的内容不具有追溯力?()。

抽样检验的过程为()。

下列货物运输适合采用租船运输的有()。

在税务机关执法过程中，只需要按照税法的规定征收税款，而不需要事先取得纳叭说耐猓魉靶形恼庖惶卣鳎切姓形?)。

某企业针对某项目进行技术改造，有三个互斥方案，假设保准回收期为5年：根据以上资料，回答下列问题：技术可行性分析的核心是()。

评述从五四运动到中国共产党成立，马克思主义在中国传播的情况及其原因。

斯金纳训练鸽子学习走“8”字形路线采用的主要技术是

宋神宗元丰二年(1079年)，因“乌台诗案”被贬黄州的文学家是()。

Menaregenerallybetterthanwomenontestsofspatialability,suchasmentallyrotatinganobjectthroughthreedimensionsor

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

程序员上午基础知识考试

软考初级

传输MPEG-4流媒体文件采用的实时传输协议(RTP)，该协议是基于传输层的(24)协议所提供的服务。

XML是______语言。

某公司购买了一套软件，下列构成侵权行为的是(65)。

划分VLAN有多种方法，这些方法中不包括(1)。在这些方法中属于静态划分的是(2)。(1)

在Excel中，设A1单元格的值为23，A2单元格的值为26，若在A3单元格中输入A1一A2，则在A3单元格中的内容为(1)；若在A3单元格输入公式“=TEXT(A2．“￥0．00”)”，则A3单元格的值为(2)。(2)

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的

设有一个关系emp—sales(部门号，部门名，商品编号，销售数)，查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下：SELECT部门号，部门名，AVG(销售数)AS平均销售数FROM

某寄存器的内容为5EH，先取反再执行一条与立即数45H相异或的指令，结果为(12)。若某寄存器的内容为5FH，则执行一次与立即数7DH相与的指令后，所得的结果为(13)。

使用浏览器上网时，______不可能影响系统和个人信息安全。

“暂时”的正确读音()。

宣告专利权无效的决定，对下列哪些选项的内容不具有追溯力?()。

抽样检验的过程为()。

下列货物运输适合采用租船运输的有()。

在税务机关执法过程中，只需要按照税法的规定征收税款，而不需要事先取得纳叭说耐猓魉靶形恼庖惶卣鳎切姓形?)。

某企业针对某项目进行技术改造，有三个互斥方案，假设保准回收期为5年：根据以上资料，回答下列问题：技术可行性分析的核心是()。

评述从五四运动到中国共产党成立，马克思主义在中国传播的情况及其原因。

斯金纳训练鸽子学习走“8”字形路线采用的主要技术是

宋神宗元丰二年(1079年)，因“乌台诗案”被贬黄州的文学家是()。

Menaregenerallybetterthanwomenontestsofspatialability,suchasmentallyrotatinganobjectthroughthreedimensionsor

由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网，每台交换机的MAC地址和优先级配置如下图所示。根据STP协议，交换机_(38)将被选为根网桥。交换机X的端口Port0成为(39)。如果网络B把交换机X的