首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么(37)________________不是合法的操作序列。
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么(37)________________不是合法的操作序列。
admin
2021-01-13
92
问题
假设以S和X分别表示入栈和出栈操作,并且初始和终止时栈都为空,那么(37)________________不是合法的操作序列。
选项
A、SSXXXSSXSX
B、SSSXXXSSXX
C、SSXSSXSXXX
D、SXSXSXSXSX
答案
A
解析
本题考查数据结构基础知识。在初始栈为空的情况下,合法操作序列的任何前缀中,入栈操作的次数都不少于出栈操作的次数,否则会出现从空栈弹出元素的非法操作。选项A的SSXXXSSXSX中,前缀SSXXX会导致栈的非法操作。
转载请注明原文地址:https://www.kaotiyun.com/show/nENZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
TCP是互联网中的重要协议,为什么TCP要使用三次握手建立连接?(1)。TCP报文中窗口字段的作用是什么?(2)。在建立TCP连接时如何防止网络拥塞?(3)。(2)
程序计数器(PC)是________中的寄存器。
设信道带宽为4kHz,信噪比为30dB,按照香农定理,信道最大数据速率约等于___________。
采用UML进行软件设计时,可用泛化关系表示两类事物之间存在的特殊/一般关系,用_____________关系表示事物之间存在的整体/部分关系。
软件合法复制品(光盘)所有人不享有______。
以下关于入侵检测系统的描述中,错误的是(55)。
在Windows环境中,选择某一部分信息(例如文字、图形)移动到别处,应当首先执行“编辑”菜单下的(5)命令。
在以太网协议中,出现发送冲突时采用(37)算法。
计算机中可以采用16×16、32×32等数字化点阵字模,字模中的每一个点在存储器中用一个二进制位(bit)存储。那么,一个16×16点阵的汉字在计算机中需要(33)个字节的存储空间。
在面向数据流的设计方法中,一般把数据流图中的数据流划分为(52)两种。
随机试题
下列除哪项外,均符合问诊的要求()
患者,男,33岁。手术后出现厌食、恶心、肢体软弱无力,脉搏细快,肢端湿冷,出现休克,是由于
可以上诉的判决有()。
HouseB/L系由()签发的。
进度控制第一环节是()。
现行的方块字是从4000多年前的殷商甲骨文和商周金文演变而来的。
我国不同主题的社区精神文明创建活动异彩纷呈:文明社区、绿色社区、平安社区、和谐社区、特色社区、精品社区、无毒社区、青年文明社区、零家庭暴力社区等。这表明,从本质看,发展先进文化是:①培育有理想、有道德、有文化、有纪律的公民②提高中华民族的思想道德素质
社会行为模式是指社会多数成员共同创造、认可或遵守的行为方式,是人们社会交往的结果。社会行为模式一旦形成,就具有重复性、稳定性和常规性,与群体共存,并由个人的具体行为表现出来。根据上述定义,下列不属于社会行为模式的是:
m阶B树的根结点至少有______棵子树。
A.EffectsofastrokeB.AnnualcostofstrokeintheUSC.DefinitionanddescriptionofastrokeD.Breakthroughsintreat
最新回复
(
0
)