首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设初始栈为空,s表示入栈操作,x表示出栈操作,则______是合法的操作序列。
设初始栈为空,s表示入栈操作,x表示出栈操作,则______是合法的操作序列。
admin
2013-02-02
11
问题
设初始栈为空,s表示入栈操作,x表示出栈操作,则______是合法的操作序列。
选项
A、sxxsssxxx
B、xxssxxss
C、sxsxssxx
D、xssssxxx
答案
C
解析
栈是操作受限的线性表,其特点是后进先出。应用中可将栈看作一个桶状的容器,当栈中有元素时,栈顶元素先出栈,栈为空时进行出栈操作是不正确的。因此,对于一个关于初始为空的栈的操作序列,要求序列中任何一个操作之前,入栈操作的次数要大于等于出栈操作的次数。题目选项中仅操作序列sxsxssxx满足该要求。本题正确答案为选项C。
转载请注明原文地址:https://jikaoti.com/ti/eXL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
计算机的USB总线电源电压理论值为(8)。
32位的IP地址可以划分为{网络号,主机号}两部分。以下地址标记中用0表示所有比特为0,用-1表示所有比特为1。其中(41)不能作为目标地址;(42)不能作为源地址;(43)不能出现在主机之外;(44)不能出现在本地网之外;(45)在Ipv4中不用,保留供
假设信道上没有噪声,带宽为2kHz,传输二进制信号中,能达到的最大数据传输率为(1);带宽为1kHz,信噪比为30dB的信道,能达到的数据传输速率不超过(2);根据奈奎斯特第一定理,为保证信号传输质量,信号传输码元速率达到1kBaud,则需要带宽为(3);
计算机网络体系采用层次结构的主要原因是(39)。
在WWW上的多媒体检索工具主要是基于(48)。
X.25是CCITT关于分组交换网络的通信协议,其内容包括OSI参考模型(61);分组在X.25网中的传输方式,不含(62);两个X.25公用分组网之间互连时,采用的互连协议为(63);公用分组交换网的地址(编号)根据X.121建议编制,该地址中表示国别的
在数据通信中,使用编码方法为:将每个码元分为两个相等的间隔,码元l的前半部分为高电平,而后半部分为低电平,码元0在和码元1相反。这中编码方法为(35)。
对于关系数据库的规范化,下列说法中错误的是(24)。
A typical application of this(71)is ADSL. It is emerging as the technology for home-and small-office Internet connectivity. It p
Windows NT的结构可分为保护子系统和NT执行体两部分,其中保护子系统的结构为(50)。它有(51)等两种类型。在Windows NT中,网络功能(52),它是一种(53)。
随机试题
教育制度
A、HBsAgB、抗-HBsC、HBcAgD、抗-HBeAgE、抗-HBc病毒复制活跃的标志是()
实喘的呼吸特点是虚喘的呼吸特点是
建立工程咨询行业的质量管理体系,必须从实际出发,符合()。
普通胶合板可以分为Ⅰ类、Ⅱ类、Ⅲ类胶合板,其中,Ⅰ类胶合板为( )。
( )不需要设置为数量金额式。
“在家购物”的不断发展,主要是由于()。
Writealettertorecommendyourstudent,LiXu,forapositionofadministratorinacompany.Youshouldincludethedetailsyo
在VisualFoxPro中,用来确定复选框是否被选中的属性是______。
A、moreindependentB、hisownbargainingagentC、lessindependentD、moretroublesomeC
最新回复
(
0
)