首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么(37)________________不是合法的操作序列。
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么(37)________________不是合法的操作序列。
admin
2021-01-13
31
问题
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么(37)________________不是合法的操作序列。
选项
A、SSXXXSSXSX
B、SSSXXXSSXX
C、SSXSSXSXXX
D、SXSXSXSXSX
答案
A
解析
本题考查数据结构基础知识。在初始栈为空的情况下,合法操作序列的任何前缀中,入栈操作的次数都不少于出栈操作的次数,否则会出现从空栈弹出元素的非法操作。选项A的SSXXXSSXSX中,前缀SSXXX会导致栈的非法操作。
转载请注明原文地址:https://kaotiyun.com/show/nENZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
以下关于解释器运行程序的叙述中,错误的是________。
HTML语言中,可使用表单的__________属性限制用户输入的字符数量。
下面是在HTML中使用“”标签编写的列表在浏览器中的显示效果,列表内容应放置在_________标记内。
在Windows系统中,扩展名_____________表示该文件是批处理文件。
ACL语句“permittcphost10.0.0.10eqwwwany”的含义是(58)。
以太网采用的帧校验方法是(39)。
网络管理系统一般具备OSI网络管理标准中定义的五项功能,并可以提供图形化的用户界面。下面不属于网络管理工具的是(60)。
在以太网协议中,出现发送冲突时采用(37)算法。
某些操作系统把一条命令的执行结果输出给下一条命令,作为它的输入,并加以处理,这种机制称为(20);使命令的执行结果不在屏幕上显示,而引向另一个文件,这种机制称为(21);使命令所需要的处理信息不从键盘接收,而取自另一个文件,这种机制称为(22);操作系统不
启动IE浏览器后,将自动加载(46)________________;在IE浏览器中重新载入当前页,可通过(47)________________的方法来解决。
随机试题
半圆键槽铣刀端面带有中心孔,可在卧式铣床支架上安装顶尖顶住铣刀中心孔,以增加铣刀的()。
“计件奖励工资制”的提出者是()。
______thetemperaturefallingsorapidly,wecouldn’tgoonwiththeexperiment.
A、战略性计划B、战术性计划C、战备性计划D、战斗性计划E、战役性计划针对组织内部具体工作问题,在较小范围内和较短时间内实施的计划为
某心理障碍的患者对自己的评价十分消极,总是从坏的方面去看待自己以往的经历,认为自己过去的一切都是失败的,对未来心灰意冷,认为将来没有希望,痛苦将一直延续下去。患者的这些负性自动想法被称为
《四诊抉微》的作者是
已知同相比例运算电路如图所示,R1=10Ω,R2=8kΩ,RF=60kΩ,u1=0.5V,输出电压u0为()。
普通股可视为永续年金。()
根据《银行账户管理办法》的规定,存款人的工资、奖金等现金的支取,只能通过()办理。
One,Two,Three.Cheers!Atoastwithcoffeeandaliondance,a【C1】______ofcultures,UScoffeegiantStarbucksthinks【C2】_____
最新回复
(
0
)