首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么(37)________________不是合法的操作序列。
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么(37)________________不是合法的操作序列。
admin
2021-01-13
52
问题
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么(37)________________不是合法的操作序列。
选项
A、SSXXXSSXSX
B、SSSXXXSSXX
C、SSXSSXSXXX
D、SXSXSXSXSX
答案
A
解析
本题考查数据结构基础知识。在初始栈为空的情况下,合法操作序列的任何前缀中,入栈操作的次数都不少于出栈操作的次数,否则会出现从空栈弹出元素的非法操作。选项A的SSXXXSSXSX中,前缀SSXXX会导致栈的非法操作。
转载请注明原文地址:https://kaotiyun.com/show/nENZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
HTMI,<body>元素中,________属性用于定义文档中未访问链接的默认颜色。
在网上邻居可以看到某计算机,但是ping不通对方,原因是(54)。
以下关于SNMP协议的说法中,不正确的是__________。
如果计算机断电,则(5)中的数据会丢失。
在Windows的命令行窗口中输入命令:C:\>nslookupsettype=SOA>202.30.192.2这个命令序列的作用是查询________。
HTML中<b>标记用于定义表格的(43)。
以太网控制策略中有三种监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙,继续监听,直到介质空闲后立即发送数据”,这种算法称为(24)监听算法。
下面8位曼彻斯特编码的信号波形图,表示的数据是__________________。
Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio
请从下列名词中区分类和对象。其中,(51)全部是类。
随机试题
甲公司于2013年5月为其生产的酸奶注册了“天天”商标,该商标经过长期使用,在公众中享有较高声誉。2014年10月,同一地域销售牛奶的乙公司将“天天”登记为商号并突出宣传使用,容易使公众产生误认。下列说法正确的是()
简述德育的重要意义。
临床常采用的诊断肺血栓栓塞症的具有高度敏感性检查是_______。
A.活检和手术标本B.淋巴结、肝、肺C.胸腔积液、腹水、脑脊液D.培养细胞E.外周血和胸腹水中的淋巴细胞的分离细胞穿刺法适合于
临床上可将发热分为()。
水泥稳定土要求使用()水泥。
水路货物的运输基地是()。
街道社区是城镇社区管理的基础单元和居民安居乐业的基本载体。在社区建设中,要坚持以人为本,以居民为本,把握各方利益的结合点、联系点和生长点,共建共治共享文明社区、和谐家园。结合社区人口流动性大、社会闲散人员多的实际,加强普法宣传教育,不断完善社区管理服务,增
根据MMPI中国常模,病理性异常表现的区分标准是量表T分数大于
下面能作为软件需求分析工具的是
最新回复
(
0
)