首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有初始为空的栈S,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。
设有初始为空的栈S,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。
admin
2021-01-13
34
问题
设有初始为空的栈S,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。
选项
A、c d b a
B、c b d a
C、c d a b
D、c b a d
答案
C
解析
本题考查数据结构基础知识。
栈的修改规则是后进先出。对于题目给出的元素序列,若要求c先出栈,此时a、b尚在栈中,因此这三个元素构成的出栈序列只能是c b a,而元素d可在b出栈之前进栈,之后b只能在d出栈后再出栈,因此可以得到出栈系列c d b a。同理,e可在a出栈之前进栈,从而得到出栈序列c b d a。若e在a出栈后入栈、出栈,则得到出栈序列c b a d。由于a不能在b出栈前出栈,因此不能得到c d a b。
转载请注明原文地址:https://kaotiyun.com/show/s7VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Windows操作系统中,使用netstat -an命令可显示所测试网络的(66)。
关系数据库中的视图属于4个数据由象级别中的(20)。
下面关于漏洞扫描系统的说法中,错误的是(55)。
SLIP规定当工作站发送IP数据包时,如果在IP数据包中出现OxcO标志时,则使用转义代码(28)来替代。
将一个可执行程序编译成某种高级程序设计语言源程序的过程称为__________________。
TCSEC将计算机系统的安全等级划分为4个等级,其中Unix和windowsNT操作系统符合________安全标准。
由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网,每台交换机的MAC地址和优先级配置如下图所示。根据STP协议,交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的
在Excel中,设单元格F1的值为38,若在单元格F2中输入公式“=IF(AND(38<F1,F1<10D),’’输入正确’’,’’输入错误’’)”,则单元格F2显示的内容为_____________。
Windows系统中,在排除DNS域名解析故障时需要刷新DNS解析器缓存,使用的命令是______。
在HTML语言中,&s用来表示______。
随机试题
阅读下文,回答问题。温暖的村庄安庆村庄真是一个固执的地方
()对于《史记》相当于刻舟求剑对于()。
甲企业、乙企业和朱某作为发起人募集设立了丙股份有限公司,丙公司共有200万股股份,甲企业持有丙公司40万股股份.乙企业持有丙公司20万股股份,朱某持有丙公司10万股股份,其余股份以无记名股票的形式发放募集。丙公司章程中规定实行累积投票制。丙公司为奖励公司杰
一般识别声音所需要的最短持续时间为()ms。
平等的市场主体应该享有平等地接近和享用经济要素的权利,()是保证农民平等地享用经济资源,是统筹城乡经济社会发展的关键。
用不超过150字的篇幅,概括出上述资料的主要内容。用不超过350字的篇幅,针对资料所反映的问题,提出解决方案或应对措施,该方案或措施要有可行性。
设不定积分的结果中不含对数函数,求常数α,β,γ,δ应满足的充要条件,并计算此不定积分.
一台交换机具有48个10/100Mbit/s端口和2个1000Mbit/s端口,如果所有端口都工作在全双工状态,那么交换机总带宽应为()。
Marywasgoingtoaweddingsoshebrushed______well.
Humanbehaviorismostlyaproductoflearning,whereasthebehaviorofananimaldependsmainlyon________.
最新回复
(
0
)