首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有一顺序栈已含3个元素,如下图所示,元素a4正等待进栈。那么下列4个序列中不可能出现的出栈序列是_______。
设有一顺序栈已含3个元素,如下图所示,元素a4正等待进栈。那么下列4个序列中不可能出现的出栈序列是_______。
admin
2014-12-25
24
问题
设有一顺序栈已含3个元素,如下图所示,元素a4正等待进栈。那么下列4个序列中不可能出现的出栈序列是_______。
选项
A、a3,a1,a4,a2
B、a3,a2,a4,a1
C、a3,a4,a2,a1
D、a4,a3,a2,a1
答案
A
解析
由于a1,a2,a3已进栈,不管a4何时进栈,出栈后,a1,a2,a3的相对位置一定是不变的,即a3一定在前,a2居中,a1一定在后。比较上述四个答案,只在A中的a1出现在a2的前面,这显然是不正确的。
转载请注明原文地址:https://www.kaotiyun.com/show/pYVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
试绘制某系统开环传递函数G(s)=的奈奎斯特曲线。
当时间趋于无穷大时,系统的输出状态称为________。
对个人计算机进行病毒防范,最直接的方法就是安装和使用_____。
_____是利用公用的Internet作为某个机构或组织网络之间的数据传输通道,利用IP隧道技术和加密技术在逻辑上实现特定网络的数据业务独享通信链路。
下列软件中,不是基于P2P模式的是【】
系统的响应时间
计算机的组成元素中,运算器属于()
考虑一个涉及如下磁道的按时间有序地请求访问序列:98,183,37,122,14,124,65,67如果磁头的初始位置在53磁道:若按最短寻找时间优先算法,服务完上述请求序列后,磁头总计移动多少个磁道?
在时间序列预测中,下列哪项函数可用二元线性回归法预测(其中y为因变量,t为自变量,其余为参数)()
箭线式网络图的结点不_______,不_______。
随机试题
Longagotherewasabusymarketplaceinatown.Peoplecametobuyand【C1】______allsortsofthingsthere.Onedayanold
按《城市道路交通规划设计规范》,机动车公共停车场用地面积,宜按当量小汽车停车位数计算,机动车地面停车场每个车位用地面积和地下停车库每个车位建筑面积分别宜为()。
下列选项属于项目间接建设成本的有()。
设备合同管理的重要性体现在()。
以下内容属于物流企业信息化工具的是()。
41个学生要坐船过河,渡口处只有一只能载4人的小船(无船工),他们要全部渡过河去,至少要使用这只小船渡河多少次?()
因工作需要,某单位决定从本单位的3位女性(小王、小李、小孙)和5位男性(小张、小金、小吴、小余、小孟)中选出4人组建谈判小组参与一次重要谈判。选择条件如下:(1)小组成员既要有女性,也要有男性;(2)小张与小王不能都入选;(3)小李与小孙不能都入选;
路径测试是整个软件测试的柱石,它是对软件的【】进行测试的一种方法。
TheyWillarrivehere__________twoWeeks.
Youcan______yourpricessoastocoveruswithacertainpercentage.
最新回复
(
0
)