首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么(37)________________不是合法的操作序列。
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么(37)________________不是合法的操作序列。
admin
2021-01-13
82
问题
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么(37)________________不是合法的操作序列。
选项
A、SSXXXSSXSX
B、SSSXXXSSXX
C、SSXSSXSXXX
D、SXSXSXSXSX
答案
A
解析
本题考查数据结构基础知识。在初始栈为空的情况下,合法操作序列的任何前缀中,入栈操作的次数都不少于出栈操作的次数,否则会出现从空栈弹出元素的非法操作。选项A的SSXXXSSXSX中,前缀SSXXX会导致栈的非法操作。
转载请注明原文地址:https://kaotiyun.com/show/nENZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
电子邮件地址“linxin@mail.ceiaec.org”中的linxin、@和mail.Ceiaec.org分别表示用户信箱的()。
在Windows系统中,扩展名_____________表示该文件是批处理文件。
HTML中<b>标记用于定义表格的(43)。
______负责电子邮件的接收,这样当用户的电子邮件到来时,由其负责将邮件移到用户的电子信箱内,并通知用户有新邮件。
网络中某些用户只能接收但不能发送E-mail,此时管理员应检查(63)。
在网络操作系统环境中,当用户A的文件或文件夹被共享时,(1),这是因为访问用户A的计算机或网络的人(2)。(2)
Linux系统中,DHCP服务dhcpd的缺省配置文件是(1)。在配置文件中,为特定主机指定保留IP地址的声明语句是(2)。(2)
Digitaldatacanalsoberepresentedby(71)signalsbyuseofamodem.Themodemconvertsaseriesofbinaryvoltage(72)into
以太帧的最大长度(MTU)是__________(24)字节,如果IP头和TCP头的长度都是20字节,则TCP段可以封装的数据最多是__________(25)字节。(24)
设只含根结点的二叉树的高度为0,则高度为k的二叉树的最大结点数为(37)。
随机试题
公司财务分析与评价采用的方法主要是________。
下列选项中,符合tRNA结构特点的是
肾静态显像正常影像的描述,以下哪项不正确
设x1,x2,…,xn是来自总体N(μ,σ2)的样本,μ,σ2未知,Q>0。则检验假设H0:μ=0时应选取的统计量是()。[2012年真题]
护栏的形式按结构不同可分为多种形式,下列护栏是按结构分的是()。
证券投资咨询机构从事证券投资顾问业务,应当建立客户投诉处理机构,在公司网站及营业场所显著位置公示()。I,投诉电话Ⅱ.传真Ⅲ.电子信箱Ⅳ.负责投诉处理的人员姓名
A企业按照规定,应于2014年3月15日前缴纳应缴纳税款40万元,该企业却迟迟未交。当地税务局责令其于当年3月31日前缴纳,并加收滞纳金。但直到4月20日,该企业才缴纳税款。根据《中华人民共和国税收征收管理法》的规定,该企业应缴纳的滞纳金金额是()元。
()对体育教师的教学具有导向、激励、调节和促进反思等功能。
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。使用“模块”主题修饰全文,全部幻灯片切换效果为“库”,效果选项为“自左侧”。设置放映方式为“观众自行浏览”。
YouhavejustcomebackfromCanadaandfoundamusicCDinyourluggagethatyouforgottoreturntoBob,yourlandlordthere.
最新回复
(
0
)