首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么(37)________________不是合法的操作序列。
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么(37)________________不是合法的操作序列。
admin
2021-01-13
68
问题
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么(37)________________不是合法的操作序列。
选项
A、SSXXXSSXSX
B、SSSXXXSSXX
C、SSXSSXSXXX
D、SXSXSXSXSX
答案
A
解析
本题考查数据结构基础知识。在初始栈为空的情况下,合法操作序列的任何前缀中,入栈操作的次数都不少于出栈操作的次数,否则会出现从空栈弹出元素的非法操作。选项A的SSXXXSSXSX中,前缀SSXXX会导致栈的非法操作。
转载请注明原文地址:https://kaotiyun.com/show/nENZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
ACL语句“permittcphost10.0.0.10eqwwwany”的含义是(58)。
Web服务器www.abc.edu的域名记录存储在IP地址为213.210.112.34的域名服务器中。某主机的TCP/IP属性配置如下图所示,该主机要访问www.abc.edu站点,则首先查询IP地址为(64)的域名服务器。
网络管理系统一般具备OSI网络管理标准中定义的五项功能,并可以提供图形化的用户界面。下面不属于网络管理工具的是(60)。
某数码相机内置128MB的存储空间,拍摄分辨率设定为1600×1200像素,颜色深度为24位,若不采用压缩存储技术,使用内部存储器最多可以拍摄(14)张照片。
某Excel成绩表如下所示,若在G13单元格中输入(3),则G13单元格为平均成绩不及格的学生数。假设学生平均成绩分为优秀(平均成绩≥85)。及格(60≤平均成绩<85)和不及格(平均成绩<60)三个等级,那在H3单元格中输入(4)
SMTP的默认端口为(47),其作用是(48)。(48)
对析出信息的攻击称为______。
下列叙述不是关系模式设计解决的问题的是(17)。
针对网络的攻击来自多方面,安装用户身份认证系统来防范_____________。
阅读以下说明和C++程序,将应填入(n)处的字句写在对应栏内。[说明]试从含有n个int型数的数组中删去若干个成分,使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。[C++程序]#incl
随机试题
患儿,男,1岁2月。到医院检查身体,体重9.2kg,身高78cm,头围46cm,囟门尚未关闭。家长十分着急,询问护士小儿囟门关闭最迟的时间,回答是
慢性骨髓炎手术时机的选择是
头痛的治疗原则是:癫病的治疗原则是:
城市规划管理调控的原则有()。
某类电影现行平均票价为4元,对该类电影需求的价格弹性为1.5,经常出现许多观众买不到票的现象,这些观众大约占可买到票的观众的15%,要想使所有想看电影而又能买得起票的观众都买得到票,可以采取的办法是()。
下列哪种筹资方式不但不会增加财务风险,反而能使筹资能力增加?()
甲公司计划投资一条新的生产线,项目一次性总投资900万元,建设期为3年,经营期为10年,经营期每年可产生现金净流量250万元。若当前市场利率为9%,则甲公司该项目的净现值为()万元。[(P/A,9%,13)=7.4869,(P/A,9%,10)=6
根据规定,纳税人未按照规定期限缴纳税款的,税务机关有权采取强制执行措施,扣押、查封、依法拍卖或者变卖其价值相当于应纳税款的商品、货物或者其他财产,以拍卖或者变卖所得抵缴税款。()
清朝的人身依附关系有所削弱的具体表现是()
A、 B、 C、 D、 C
最新回复
(
0
)