首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到_________。
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到_________。
admin
2017-11-28
55
问题
设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到_________。
选项
A、a b c d
B、b a d c
C、c a d b
D、d c b a
答案
C
解析
本题考查数据结构基础知识。栈的运算特点是后进先出,若栈中有多个元素,必须是栈顶的元素先出栈。一般情况下,在一个有入栈和出栈操作构成的序列中,只要在任何一个栈操作之前,入栈操作不少于出栈操作的次数即可。若用I表示入栈、O表示出栈,则选项A的序列可以由IOIOIOIOIO操作序列得到:选项B由11001100操作序列得到;选项D由IIIIOOOO得到,选项C不能由合法的操作序列得到。
转载请注明原文地址:https://kaotiyun.com/show/kJVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
有4个网络地址:222.107.16.254/18、222.107.17.01/18、222.107.32.25/18和222.107.31.55/18,如果汇聚成一个大的超网,则超网的地址是(27)。
HTML<body>元素中,(42)属性用于定义超链接被鼠标点击后所显示的颜色。
数据库管理系统由三级模式组成,其中决定DBMS功能的是(20)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(21)。
计算机指令系统中采用不同寻址方式的主要目的是(3)。在下列寻址方式中,取操作数速度最慢的是(4)。
在网页中添加的多媒体不包括(52)。
TheAssemblyLanguageisoftenusedtodistinguish(73)machine-readableinformationfromtextualhuman-readableinformation.
(66)是为硬件配置较低的移动设备访问Web网络采用的协议,它与标准的(67)环境条件有很大的不同。
下列存储器中,属于电擦除可编程只读存储器的是(6)。
TheHypertextTransferProtocol,theWeb’s(1)protocol,isattheheartoftheWeB.HTTPisimplementedintwoprograms:a(2)program
An instruction is made up of operations that(68)the function to be performed and operands that represent the data to be operated
随机试题
系统有4个进程,每个进程最多同时申请两个同类资源,系统至少应有_______个此类同类资源才不会发生死锁。
说明非正式群体形成的原因。
Somepeopleworryaboutmycollectingofthosefascinatingbirdsandanimalsthattheypaytoseeinthezoo.Oneofthequestio
关于低密度脂蛋白,以下说法正确的是
A.祛痰利咽B.去积杀虫C.消肿散结D.祛痰止咳E.活血祛瘀牵牛子除泻下逐水外,又能
下列关于国内生产总值的说法中正确的是()。
【背景资料】某水利水电施工单位中标承揽了一座混凝土重力坝的主体工程施工,施工单位在签署协议书后按照合同要求在规定的时间内编制完成了相关图纸和文件。【问题】假设你是该项目的项目经理,你认为在混凝土验仓前需做好哪些浇筑前的准备作业?
根据规定,上市公司将其营业用主要资产进行抵押一次超过该资产的一定比例时属于内幕信息。该比例是()。
我国公民参与政治生活的途径有民主监督、民主决策、民主管理和民主选举。()
阅读下面材料并回答问题。在经济领域,效率强调提高产出与投入的比率,扩大不同能力主体之间的财富收益差距,而公平则强调收入分配相对平等,社会成员之间的差距不能过大。二者侧重不同,但又具有一致性,都应以调动劳动者的积极性,促进社会稳定发展为目标。
最新回复
(
0
)