首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么(37)________________不是合法的操作序列。
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么(37)________________不是合法的操作序列。
admin
2021-01-13
96
问题
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么(37)________________不是合法的操作序列。
选项
A、SSXXXSSXSX
B、SSSXXXSSXX
C、SSXSSXSXXX
D、SXSXSXSXSX
答案
A
解析
本题考查数据结构基础知识。在初始栈为空的情况下,合法操作序列的任何前缀中,入栈操作的次数都不少于出栈操作的次数,否则会出现从空栈弹出元素的非法操作。选项A的SSXXXSSXSX中,前缀SSXXX会导致栈的非法操作。
转载请注明原文地址:https://kaotiyun.com/show/nENZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
设有一个关系emp—sales(部门号,部门名,商品编号,销售数),查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下:SELECT部门号,部门名,AVG(销售数)AS平均销售数FROM
应用系统的数据库设计中,概念设计阶段是在_________的基础上,依照用户需求对信息进行分类、聚集和概括,建立信息模型。
在Windows的命令行窗口中输入命令:C:\>nslookupsettype=SOA>202.30.192.2这个命令序列的作用是查询________。
HTML中<b>标记用于定义表格的(43)。
通常在光纤传输中使用的多路复用技术是(20)。
若机器码采用16 bit表示,则采用补码时所能表示的最小整数为(7);采用原码时所能表示的最小整数为(8)。对于十六位的机器码1110001010000000,若它表示一个整数的原码,则这个数的真值为(9);若它表示一个整数的反码,则这个数的十六进制真值为
以下四种通信传输媒体中传输速度最快的是______。
非对称数字用户线(ADSL)采用的多路复用技术是______。A.FDMB.WI)MC.TDMD.CDM
阅读以下说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】Java语言允许用户在需要时创建自己的异常类型,用于表达JDK中未涉及到的其他异常状况,这些异常必须继承Throwable类或其子类。用户自定义异常类通常属于Excep
随机试题
A干扰素B利福平C肉毒碱D氮芥E鹅膏覃碱次级胆汁酸()
科学工作者根据气候、动物、磁场等自然界的异常变化,对地震灾害做出预测,这反映了思维的_______特征。
在社会生活中,上层建筑对于社会发展的性质取决于()。
A.肠伤寒B.肺结核C.急性细菌性痢疾D.大叶性肺炎上述哪种属假膜性炎
A.疼痛位于扁桃体、舌根、咽部及耳道深部B.有无神经系统阳性体征C.扳机点的存在D.痛性抽搐E.疼痛剧烈、突发突止三叉神经痛严重者可伴有
男,18岁。自觉胸闷、气促10天,活动后加重。查体:左侧呼吸音明显减弱,胸部X线片示侧气胸,左肺压缩40%,,肋膈角可见小液平面。既往无类似病史。首选处理方法是
中国社科院考古研究所的专家去了趟安阳,结果让那原本充满争议的“曹操墓”变得更加()。他们一边分析那些证据的“确凿无疑”,一边又说尚且不能“盖棺论定”。这姿态和安阳方面草草发布“经得起历史检验”的结论比起来,似乎要()得多,但其态度却着实让人
设u=f(x2+y2,xz),z=z(x,y)由ex+ey=ez确定,其中f二阶连续可偏导,求
设f(x)=处处可导,确定常数a,b,并求f’(x).
单击一次窗体之后,下列程序代码的执行结果为______。PrivateSubCommand1_Click()DimxAsInteger,yAsInteger,zAsIntegerx=1:
最新回复
(
0
)