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

admin2021-01-13 48

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在字长为8的系统中，用定点原码表示纯小数，则编码01100000表示的十进制数为______。

通常，(5)应用于保护被中断程序现场等场合。

某局域网的IP地址为61.100.13.0/24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图5.73所示。客户端所发出的Dhcpdiscover报文中，源IP地址为_，目的IP地址为__。

在计算机网络中，当信息从信源向信宿流动时，可能会遇到安全攻击，在下列选项中，属于信息可能受到安全攻击的是(36)。　　　　Ⅰ．中断　　Ⅱ．修改　　　　Ⅲ．截取　　　　Ⅳ．捏造　　　　Ⅴ．陷门

在Windows命令窗口中输入(1)命令后，得到如下图所示的结果。图中结果表明(2)。(2)

如果DNS服务器更新了某域名的IP地址，造成客户端域名解析故障，在客户端可以用两种方法解决此问题，一种是Windows命令下执行(1)命令；另一种是将系统服务中的(2)服务停止，就可以不在本地存储DNS查询信息。(1)

下列编码中包含奇偶校验位、无错误，且采用偶校验的编码是________。

函数f和g的定义如下图所示。执行函数f时需要调用函数g(a)，若采用值调用方式(callbyvalue)调用g(a)，则函数f的返回值为(7)；若采用引用(callbyreference)方式调用g(a)，则函数f的返回值为(8)。

使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。

通过__________可清除上网痕迹。

汇率波动对国际企业财务管理的影响主要体现在()

下列哪个反应所生成的主要产物不是伯醇()。

发达国家对老年型社会的划分标准为发展中国家对老年型社会的划分标准为

成功的管理者需要建立起榜样权和专家权。关于榜样权和专家权，下列表述中正确的是()。

在动态转储中，利用转储文件只能将数据库恢复到转储过程的某个状态，且转储文件中的数据可能不一致，只有和【11】文件综合起来使用，才能使数据库恢复到一致状态。

Heworedarkglassestoavoid______.

Ifyoucountfrom1to100,howmany7swillyoupassontheway?

It’sthedreamofmanyanofficedweller:Retireextremelyearlyandtraveltheworldatyourown【C1】______.Butthenyourememb

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

程序员上午基础知识考试

软考初级

在字长为8的系统中，用定点原码表示纯小数，则编码01100000表示的十进制数为______。

通常，(5)应用于保护被中断程序现场等场合。

某局域网的IP地址为61.100.13.0/24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图5.73所示。客户端所发出的Dhcpdiscover报文中，源IP地址为_____，目的IP地址为______。

在计算机网络中，当信息从信源向信宿流动时，可能会遇到安全攻击，在下列选项中，属于信息可能受到安全攻击的是(36)。 Ⅰ．中断 Ⅱ．修改 Ⅲ．截取 Ⅳ．捏造 Ⅴ．陷门

在Windows命令窗口中输入(1)命令后，得到如下图所示的结果。图中结果表明(2)。(2)

如果DNS服务器更新了某域名的IP地址，造成客户端域名解析故障，在客户端可以用两种方法解决此问题，一种是Windows命令下执行(1)命令；另一种是将系统服务中的(2)服务停止，就可以不在本地存储DNS查询信息。(1)

下列编码中包含奇偶校验位、无错误，且采用偶校验的编码是________。

函数f和g的定义如下图所示。执行函数f时需要调用函数g(a)，若采用值调用方式(callbyvalue)调用g(a)，则函数f的返回值为(7)；若采用引用(callbyreference)方式调用g(a)，则函数f的返回值为(8)。

使用常用文字编辑工具编辑正文时，为改变该文档的文件名，常选用(1)命令；在“打印预览”方式下，单击“(2)”按钮可返回编辑文件：将正文中所有“Computer”改写为“计算机”，常选用(3)命令。

通过__________可清除上网痕迹。

汇率波动对国际企业财务管理的影响主要体现在()

下列哪个反应所生成的主要产物不是伯醇()。

发达国家对老年型社会的划分标准为发展中国家对老年型社会的划分标准为

成功的管理者需要建立起榜样权和专家权。关于榜样权和专家权，下列表述中正确的是()。

在动态转储中，利用转储文件只能将数据库恢复到转储过程的某个状态，且转储文件中的数据可能不一致，只有和【11】文件综合起来使用，才能使数据库恢复到一致状态。

Heworedarkglassestoavoid______.

Ifyoucountfrom1to100,howmany7swillyoupassontheway?

It’sthedreamofmanyanofficedweller:Retireextremelyearlyandtraveltheworldatyourown【C1】______.Butthenyourememb

某局域网的IP地址为61.100.13.0/24，采用DHCP服务器(DHCPServer)自动分配IP地址，网络结构如图5.73所示。客户端所发出的Dhcpdiscover报文中，源IP地址为_，目的IP地址为__。

在计算机网络中，当信息从信源向信宿流动时，可能会遇到安全攻击，在下列选项中，属于信息可能受到安全攻击的是(36)。　　　　Ⅰ．中断　　Ⅱ．修改　　　　Ⅲ．截取　　　　Ⅳ．捏造　　　　Ⅴ．陷门