首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有一顺序栈已含3个元素,如下图所示,元素a4正等待进栈。那么下列4个序列中不可能出现的出栈序列是_______。
设有一顺序栈已含3个元素,如下图所示,元素a4正等待进栈。那么下列4个序列中不可能出现的出栈序列是_______。
admin
2014-12-25
11
问题
设有一顺序栈已含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://jikaoti.com/ti/0pLaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
已知系统框图如图所示,试求此闭环系统的传递函数。
传递函数的量纲是根据________来决定的。
计算机网络定量的性能指标主要有速率、带宽、______和吞吐量。
Internet支持多种应用协议,其中用来进行文件传输的协议是【】
网络操作系统一般可以分为______和通用型两类。
双绞线以太网采用非屏蔽双绞线(UTP)将站点连接到集线器上,一段双绞线的最大长度为【】
目前应用最普遍的局域网产品是【】
在进行文件传输时,FTP的客户端和服务器之间需要建立两个并行的TCP连接:控制连接和______。
简述采用IT外包的主要优点。
集成运放的传输特性分为两个区:线性区和______。
随机试题
胰岛素的应用下列不正确的是
选用墙体材料时,为使室内能够尽可能冬暖夏凉,材料应()。
关于连续梁桥与简支梁桥的受力特点,下列说法正确的是()。
根据《建筑装饰装修工程质量验收标准》GB50210,外墙金属窗工程必须进行的安全与功能检测项目有()。
评标委员会成员( ),将取消其担任评标委员会成员的资格,不得再参加任何依法必须进行招标的项目的评标。
关于营业税的说法,下列选项中错误的有()。
根据营业税法律制度的规定,下列各项中,应缴纳营业税的是( )。
锐进软件股份有限公司是一个由四个子公司,即甲、乙、丙、丁组成的总公司。在总公司的利润方案下,每个子公司承担的利润份额与每年该子公司员工占锐进软件股份有限公司总员工数的份额相等。但是去年该公司的财务报告却显示,甲公司在员工数量增加的同时向总公司上缴利润的比例
ATM网络的协议数据单元称为(21)。ATM适配层分为(22)两个子层。(23)是对应于A类业务的ATM适配层,它提供的业务特点是(24)。如果要传送IP数据报,则需要(25)业务的支持。
Thefollowingdeterminers(限定词)canbeusedwithbothpluralanduncountablenounsEXCEPT______.
最新回复
(
0
)