首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有一顺序栈已含3个元素,如下图所示,元素a4正等待进栈。那么下列4个序列中不可能出现的出栈序列是_______。
设有一顺序栈已含3个元素,如下图所示,元素a4正等待进栈。那么下列4个序列中不可能出现的出栈序列是_______。
admin
2014-12-25
12
问题
设有一顺序栈已含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
数据结构导论
理工类
相关试题推荐
在时域中用线性常微分方程描述系统的动态特性;在复数域或频域中,用________来描述系统的动态特性。
NetWare网络操作系统大部分安装于服务器上,这部分称为_____,负责管理网络。
【】的主要功能是实现在相邻结点之间的数据町靠而有效地传输。
常用的Internet安全协议包括Internet安全协议(IPsec)、______和运输层安全协议(TLS)等。
______是接收端进行差错纠正的一种差错控制方法。
______是计算机网络中连接各个网络结点的物理线路,是数据传输的通道。
【】是负责协调世界各国电信业务的国际组织,其宗旨是推动国际电信合作,更加合理和有效地利用电信资源,促进技术的发展和应用,提高电信业务的性能和效率。
甘特图是一个二维平面图,其中横向维表示________或活动的时间,纵向维表示工作的_______。
对于页面访问序列1、5、4、1、2、3、2、1、5、4、2、4、6、5、1、6。当内存块数量分别为3和4时,请画出各自使用LRU互换算法的页面转换过程,并计算所产生的缺页中断次数分别是多少?(假定所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中
某企业设备大修理活动明细如题37表,试编绘设备大修理的箭线式网络图,并在图中标出各结点时间参数。
随机试题
Afterthey______thefirstsupercomputerinthe1940s,scientistsandengineersbegantodevelopwaystocreatenetworks.
膝关节人工置换术后,膝关节连续被动运动训练开始的时间为
牙齿力大小的顺序为
牙萌出特点中错误的是
患者,男,20岁。因大量蛋白尿1个月入院,病前无上呼吸道感染史。查体:血压120/80mmHg,双下肢有明显可凹性水肿。入院后诊断为肾病综合征。为明确病理类型,行肾穿刺活检,电镜下见有广泛的肾小球脏层上皮细胞足突消失。该患者最可能的病理类型是
蒙医用药剂量较明确而恒定,按成人计,汤剂应( )。
智能交通系统所具有的特点有()
在下图所示的MPLS网络中,各个路由器已经通过LDP协议完成了标记的协商,各路由器的LIB如下所示。现有一个IP分组Data(目的IP地址为176.15.1.4)进入到该网络,请在图中用箭头画出该分组的标记交换路径(LSP),并以图中注释说明的方式在其LS
一幅名为《上海南站日军空袭下的儿童》的照片于1937年出现在美国郝斯特报刊上,并迅速传遍世界各地。这一照片的流传()。
北洋政府时期,职掌行政诉讼裁判的机关是()
最新回复
(
0
)