首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有初始为空的栈S,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。
设有初始为空的栈S,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。
admin
2021-01-13
53
问题
设有初始为空的栈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://www.kaotiyun.com/show/s7VZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
以下关于VLAN的描述中______是错误的。
阅读以下说明,回答问题。【说明】Windows组网是指Windows操作系统和服务器具有的连网能力。图5-1给出了在Windows操作系统中的典型LAN配置。
如果要把一个程序文件和已经编辑好的邮件一起发给一位朋友,应当按Netscape邮件编写窗口中的(42)按钮。
下面哪个对象必须要有lock和unlock方法以确保多个用户无法同时改变某一同性______。
由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网,每台交换机的MAC地址和优先级配置如下图所示。根据STP协议,交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的
在WindowsXP系统中,“网上邻居”文件夹显示指向共享计算机、打印机和网络上其他资源的快捷方式。WIN7系统的图形界面如下图所示,“网上邻居”图标不见了,代替“网上邻居”的是()。
为本地路由器端口指定的地址是220.117.10.6/29,则这个子网的网络地址是(29),这个子网的广播地址是(30)。(30)
在以太网标准中,为了检测冲突而规定的最小帧长是(36)字节,以太网标准中最大帧长是(37)字节。
在进行分类汇总前,应先对数据清单中的记录按(16)进行排序;选择“数据/分类汇总”命令,并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内,选择要进行汇总的(17)字段,再点击确认键。
在Windows中,运行(68)________________命令得到下图所示结果,以下关于该结果的叙述中,错误的是(69)________________。
随机试题
根据《公路工程质量检验评定标准》JTGF80/1-2004,下列检测项目中,不属于沥青混凝土桥面铺装施工质量检验实测项目的是()。
Ican’ttellthe______differencebetweenthetwinsisters.
根据《药品流通监督管理办法》,某医院配置的医院制剂可采用的服务方式是
金属钠在氯气中燃烧生成氯化钠晶体,其反应的熵变是()。
【2013年】证券资产不能脱离实体资产而独立存在,因此,证券资产的价值取决于实体资本的现实经营活动所带来的现金流量。()
下列各项中,属于行政法规的是()。
党的十八届四中全会指出:“加快推进反腐败国家立法,完善惩治和预防腐败体系形成()的有效机制,坚决遏制和预防腐败现象。完善惩治贪污贿赂犯罪法律制度,把贿赂犯罪对象由财物扩大为财物和其他财产性利益。”
根据宪法规定,示威游行不属于公民的政治自由。()
身处大数据时代,防范和治理电信诈骗也要有“互联网+”思维,通过系统的数据分析防治电信诈骗,甚至_______揪出潜在的电信诈骗团伙,不失为一种有效路径。填入画横线部分最恰当的一项是()。
D是一块矩形域,如图2—3所示.[*]首先写出被积函数的具体表达式,然后在直角坐标系中计算二重积分.
最新回复
(
0
)