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

admin2021-01-13 33

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

GB/T　14394—93《计算机软件可靠性和可维护性管理》是(25)。

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

分时操作系统的主要特点是(18)。

下面关于漏洞扫描系统的说法中，错误的是(55)。

______程序可以找出C语言源程序中的语法错误。

___________可以保护软件的技术信息、经营信息。

声音信号的数字化过程包括采样、__________和编码。

结构化综合布线系统中的干线子系统是指(39)，水平子系统是指(40)。(39)

Softwarerefersto(70).Themostimportantsoftwareonanycomputeris(71).

适合开发设备驱动程序的编程语言是_____________。

A．首乌藤B．酸枣仁C．远志D．珍珠心神不宁，兼目赤翳障首选

下述关于颅骨骨瘤的描述错误的是

中气虚弱，胃气不畅的胃气虚，应选用风寒感冒时可用

双纽线(x2+y2)2=x2–y2所围成的区域面积可用定积分表示为()。

()是指单位类客户在存入款项时不约定存期，支取时需提前通知银行，并约定支取存款日期和金额方能支取的存款类型。

启用会计账簿时，应当在账簿封面上写明账簿名称，并在账簿扉页上附启用表即可。()

优序融资理论(对外经济贸易大学2011年真题)

有以下程序#include#defineSQR(X)X*Xmain(){inta=10,k=2,m=1;a/=SQR(k+m)/SQR(k+m);printf("%d\n",a);}程序的输出结果是

—Readthearticleontheoppositepageaboutwhysomesmallcompaniesfailtogrow.—Choosethebestwordtofilleachgapfro

ParentsofMillennials(childrenborninand’after1982)areconfused.Thesemomsanddadsaregivingtheirchildrenmoretime

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

程序员上午基础知识考试

软考初级

GB/T 14394—93《计算机软件可靠性和可维护性管理》是(25)。

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

分时操作系统的主要特点是(18)。

下面关于漏洞扫描系统的说法中，错误的是(55)。

______程序可以找出C语言源程序中的语法错误。

___________可以保护软件的技术信息、经营信息。

声音信号的数字化过程包括采样、__________和编码。

结构化综合布线系统中的干线子系统是指(39)，水平子系统是指(40)。(39)

Softwarerefersto(70).Themostimportantsoftwareonanycomputeris(71).

适合开发设备驱动程序的编程语言是_____________。

A．首乌藤B．酸枣仁C．远志D．珍珠心神不宁，兼目赤翳障首选

下述关于颅骨骨瘤的描述错误的是

中气虚弱，胃气不畅的胃气虚，应选用风寒感冒时可用

双纽线(x2+y2)2=x2–y2所围成的区域面积可用定积分表示为()。

()是指单位类客户在存入款项时不约定存期，支取时需提前通知银行，并约定支取存款日期和金额方能支取的存款类型。

启用会计账簿时，应当在账簿封面上写明账簿名称，并在账簿扉页上附启用表即可。()

优序融资理论(对外经济贸易大学2011年真题)

有以下程序#include#defineSQR(X)X*Xmain(){inta=10,k=2,m=1;a/=SQR(k+m)/SQR(k+m);printf("%d\n",a);}程序的输出结果是

—Readthearticleontheoppositepageaboutwhysomesmallcompaniesfailtogrow.—Choosethebestwordtofilleachgapfro

ParentsofMillennials(childrenborninand’after1982)areconfused.Thesemomsanddadsaregivingtheirchildrenmoretime

GB/T　14394—93《计算机软件可靠性和可维护性管理》是(25)。