首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有一顺序栈已含3个元素,如下图所示,元素a4正等待进栈。那么下列4个序列中不可能出现的出栈序列是_______。
设有一顺序栈已含3个元素,如下图所示,元素a4正等待进栈。那么下列4个序列中不可能出现的出栈序列是_______。
admin
2014-12-25
16
问题
设有一顺序栈已含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://kaotiyun.com/show/pYVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
已知单位负反馈控制系统的开环传递函数为G(s)=,当输入信号为r(t)=1时,系统的稳态误差ess为________。
在系统的输出表达式中,与初始条件有关的部分称为系统的补函数,与________有关的部分称为系统的特解函数。
电子邮件从用户代理发送到邮件服务器所采用的协议是【】
计算机中存储、处理和输入/输出的是用0和1表示的二进制数据。这些0和1构成的二进制数据序列要转变成合适的电磁波信号才能在信道中进行传输,这种转变过程称为_______。
下列关于模拟信号的说法中,错误的是【】
应用层网关防火墙的缺点不包括【】
IP采用_____作为网络互联的中间设备,其作用是将不同的计算机网络连接在一起,在网络层实现数据的路由和转发。
路由器的______需要开辟缓存,用于保存排队交换到指定端口待发送的IP数据报。
【】被广泛应用于连接校园、工厂和机关的个人计算机或工作站,以及各种外嗣设备。
可变分区存储管理的分区大小不是预先固定的,但分区个数是_______的。
随机试题
电渣焊只适合于垂直对接焊缝。()
指针式万用表主要由()部分组成的。
止于下颌角外侧面的肌肉是()
21世纪“人人享有卫生保健”的总目标中不包括
IL-1主要由哪种细胞产生
从总的方面来说,患者享有的保密权有两大内容
已知()可以计算土的相对密度。
根据我国投资项目建设程序,可行性研究阶段的主要任务包括()等。
重力式码头胸墙混凝土,在施工缝处浇筑时应清除已硬化混凝土表面的()。
[*]
最新回复
(
0
)