首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么(37)________________不是合法的操作序列。
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么(37)________________不是合法的操作序列。
admin
2021-01-13
74
问题
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么(37)________________不是合法的操作序列。
选项
A、SSXXXSSXSX
B、SSSXXXSSXX
C、SSXSSXSXXX
D、SXSXSXSXSX
答案
A
解析
本题考查数据结构基础知识。在初始栈为空的情况下,合法操作序列的任何前缀中,入栈操作的次数都不少于出栈操作的次数,否则会出现从空栈弹出元素的非法操作。选项A的SSXXXSSXSX中,前缀SSXXX会导致栈的非法操作。
转载请注明原文地址:https://kaotiyun.com/show/nENZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某质量技术监督部门为检测某企业生产的批号为B160203HDA的化妆品含铅量是否超标,通常宜采用________的方法。
IEEE802.3标准中,数据链路层被划分为两个子层,________。
下列Internet应用中,传输层需要采用UDP协议的是(67)。
把4个网络220.117.34.0/23、220.117.32.0/21、220.117.16.0/22和220.117.8.0/20汇聚成一个超网,其目标地址是______。
电子邮件通常使用的协议有(49)。
若对二进制整数x和y的各位进行异或运算后的结果为全0,则说明______。
CPU执行指令时,要先根据(1)将指令从内存读取并送入(2),然后译码并执行。(2)
Digitaldatacanalsoberepresentedby(71)signalsbyuseofamodem.Themodemconvertsaseriesofbinaryvoltage(72)into
若机器码采用16 bit表示,则采用补码时所能表示的最小整数为(7);采用原码时所能表示的最小整数为(8)。对于十六位的机器码1110001010000000,若它表示一个整数的原码,则这个数的真值为(9);若它表示一个整数的反码,则这个数的十六进制真值为
表示定点数时,若要求数值0在机器中唯一地表示为全0,应采用__________。
随机试题
根据我国刑法第17条第2款的规定,已满14周岁不满16周岁的人,可以构成的犯罪包括()
标志着欧洲联盟正式成立的条约是()。
骨盆入口平面最小的径线是()
主治痈肿疔疮、湿疹、蛇伤的药物是
法律关系客体是一定利益的法律形式,是指法律关系主体之间权利和义务所指向的对象。下列哪些选项不能作为法律关系客体?()
下列有关预算定额的作用的叙述,错误的是()。
按照《2000年通则》的规定,以FOBST贸易术语的变形成交,买卖双方风险的划分界限是()
某企业打算投资购买股票,现有A、B两种股票可供选择。已知A、B两种股票各种可能的投资收益率以及相应的概率如下表所示:要求:根据上述计算结果,企业应该选择哪一种股票?
下列不属于物理设计的内容是
Whichisthemostpossiblereasonforsuchadisaster?
最新回复
(
0
)