首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么(37)________________不是合法的操作序列。
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么(37)________________不是合法的操作序列。
admin
2021-01-13
60
问题
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么(37)________________不是合法的操作序列。
选项
A、SSXXXSSXSX
B、SSSXXXSSXX
C、SSXSSXSXXX
D、SXSXSXSXSX
答案
A
解析
本题考查数据结构基础知识。在初始栈为空的情况下,合法操作序列的任何前缀中,入栈操作的次数都不少于出栈操作的次数,否则会出现从空栈弹出元素的非法操作。选项A的SSXXXSSXSX中,前缀SSXXX会导致栈的非法操作。
转载请注明原文地址:https://jikaoti.com/ti/bvE7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
Windows系统中,________服务用于在本地存储DNS信息。
TCP是互联网中的重要协议,为什么TCP要使用三次握手建立连接?(1)。TCP报文中窗口字段的作用是什么?(2)。在建立TCP连接时如何防止网络拥塞?(3)。(2)
两名以上的申请人分别就同样的软件发明创造申请专利,__________可取得专利权。
下面是在HTML中使用“”标签编写的列表在浏览器中的显示效果,列表内容应放置在_________标记内。
以太网:10Base-T中物理层采用的编码方式为_________。
在HTML语言中,>用来表示______。
在Windows操作环境中,如果想查看域名服务器是否工作正常,可以采用(61)命令。
以下关于钓鱼网站的说法中,错误的是__________________。
以下关于SRAM(静态随机存储器)和。DRAM(动态随机存储器)的说法中,正确的是()。
阅读以下说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】Java语言允许用户在需要时创建自己的异常类型,用于表达JDK中未涉及到的其他异常状况,这些异常必须继承Throwable类或其子类。用户自定义异常类通常属于Excep
随机试题
授课过程中,李老师始终坐在讲台上操作多媒体,以展示课前准备的精美课件。从教师观的角度看李老师的教学行为,下列判断不正确的是()。
把复合斜面化为单斜面加工时,应将工件__________进行铣削。
男性,60岁,呕血6小时,约1000ml。查体:血压70/50mmHg,脉搏128次/分,呼吸35次/分,经抗休克治疗后,病人中心静脉压升高,血压反而较前降低,考虑原因为
肺心病肺、心功能失代偿期主要表现为( )。
下列不属于矢量叠合种类的是()。
行使财政经济稳定职能的重点是()。
若游客被蝎子蜇伤,导游的应急处理措施有()。
2017年,A省完成邮电业务总量6065.71亿元。其中,电信业务总量3575.6亿元,同比增长75.8%;邮政业务总量2489.85亿元,增长32.0%。2017年,A省移动电话期末用户1.48亿户,比上年末增长3.1%。其
面向管理的计算机信息系统建设之所以具有社会性,因为它本质上是一种【】系统。
Itwouldseemthat"teaching"emotionalintelligencechallengesallthebasicbeliefsofthecurrentparadigm(范例)ofschool-bas
最新回复
(
0
)