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

admin2013-02-02 18

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

下列选项中，错误的是(65)。
帧中继网CHINAFRN的虚电路建立在(24)，用户平面采用的协议是(25)。这种网络没有流量控制功能，但是增加了拥塞控制功能，如果沿着帧传送方向出现了拥塞，则把帧地址字段中的(26)位置1。这样接收方就可以通过(27)要求发送方降低数据传输速率。以下选项
假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(11)，平均运算速度约为(12)MIPS。
真正安全的密码系统应是(64)。
对于关系数据库的规范化，下列说法中错误的是(24)。
以下(46)浏览器对页面显示采取边传送文档、边显示的方式。
下列选项中速率最高的是(32)。为提高传统以太网的数据传输速率，又不改变它的体系结构，可采用(33)。快速以太网和传统以太网在(34)上的标准不同。快速以太网与传统以太网相比，(35)提高了10倍。
在某个学校，在办公室需要连接相同的两个局域网，可选用(39)，其成本是最低的。
OSI参考模型可以分为7层。数据的压缩、解压缩、加密和解密工作都是(52)负责，电子邮件和网络管理程序工作在(53)。
Packetswitchingisamethodofslicing(71)messagesintoparcelscalled"packets,"sendingthepacketsalongdifferentcommunic

随机试题

我国慢性肾衰竭最常见的病因为
A．温中健脾B．导滞和胃C．疏肝理气，和胃止痛D．疏肝泄热，和胃止痛E．温中散寒，和胃止痛某患者，症见上腹部胀痛，痛连胁肋，生气时胃痛加重。治疗原则为
钢筋混凝土梁在正常使用荷载下，下列叙述是正确的是()。
某水利工程中饱和无黏性土的相对密度为78％，位于地震设防烈度8度地区，水平地震动峰值加速度为0．30g，则液化临界相对密度(Dr)cr和液化判别情况应为下列()项。
有偿使用建设用地分为()等方式获得。
《关于开展治理商业贿赂专项工作的意见》是于()年下发的。
娟娟一闻到百合花的香味，马上说出花的名称。这种心理现象是()。
某保险公司接受了10000辆电动自行车的保险，每辆车每年的保费为12元．若车丢失，则赔偿车主1000元．假设车的丢失率为0．006，对于此项业务，试利用中心极限定理，求保险公司：一年获利润不少于40000元的概率β；
在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
TheEconomistIntelligenceUnit(EIU)earnestlyattemptstomeasurewhichcountrywillprovidethebestopportunitiesforahealth

最新回复(0)

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

程序员上午基础知识考试

软考初级

下列选项中，错误的是(65)。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(11)，平均运算速度约为(12)MIPS。

真正安全的密码系统应是(64)。

对于关系数据库的规范化，下列说法中错误的是(24)。

以下(46)浏览器对页面显示采取边传送文档、边显示的方式。

下列选项中速率最高的是(32)。为提高传统以太网的数据传输速率，又不改变它的体系结构，可采用(33)。快速以太网和传统以太网在(34)上的标准不同。快速以太网与传统以太网相比，(35)提高了10倍。

在某个学校，在办公室需要连接相同的两个局域网，可选用(39)，其成本是最低的。

OSI参考模型可以分为7层。数据的压缩、解压缩、加密和解密工作都是(52)负责，电子邮件和网络管理程序工作在(53)。

Packetswitchingisamethodofslicing(71)messagesintoparcelscalled"packets,"sendingthepacketsalongdifferentcommunic

我国慢性肾衰竭最常见的病因为

A．温中健脾B．导滞和胃C．疏肝理气，和胃止痛D．疏肝泄热，和胃止痛E．温中散寒，和胃止痛某患者，症见上腹部胀痛，痛连胁肋，生气时胃痛加重。治疗原则为

钢筋混凝土梁在正常使用荷载下，下列叙述是正确的是()。

某水利工程中饱和无黏性土的相对密度为78％，位于地震设防烈度8度地区，水平地震动峰值加速度为0．30g，则液化临界相对密度(Dr)cr和液化判别情况应为下列()项。

有偿使用建设用地分为()等方式获得。

《关于开展治理商业贿赂专项工作的意见》是于()年下发的。

娟娟一闻到百合花的香味，马上说出花的名称。这种心理现象是()。

某保险公司接受了10000辆电动自行车的保险，每辆车每年的保费为12元．若车丢失，则赔偿车主1000元．假设车的丢失率为0．006，对于此项业务，试利用中心极限定理，求保险公司：一年获利润不少于40000元的概率β；

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

TheEconomistIntelligenceUnit(EIU)earnestlyattemptstomeasurewhichcountrywillprovidethebestopportunitiesforahealth