首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有一顺序栈已含3个元素,如下图所示,元素a4正等待进栈。那么下列4个序列中不可能出现的出栈序列是_______。
设有一顺序栈已含3个元素,如下图所示,元素a4正等待进栈。那么下列4个序列中不可能出现的出栈序列是_______。
admin
2014-12-25
19
问题
设有一顺序栈已含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
数据结构导论
理工类
相关试题推荐
用奈奎斯特稳定性判据判别系统稳定的充要条件是z=p-N=0,其中p表示
_____表示在单位时间内通过某个网络(或信道、接口)的数据量。
计算机系统的逻辑安全主要通过若干种方法来实现,不包括【】
常用的Internet安全协议包括Internet安全协议(IPsec)、______和运输层安全协议(TLS)等。
______是指在终端或者网络中间结点,计算机设备每秒向网络中发送多少比特数据,其反映的主要是网络设备的性能。
国际数据加密算法(IDEA)使用【】密钥。
简述SQL中“用户”与“角色”两个概念。
有4个关系模式如下:出版社(出版社编号,出版社名称)图书(图书编号,书名,出版社编号,定价)作者(作者编号,姓名)著书(图书编号,作者编号,作者排序)注:作者排序-1表示第一作者,依此类推,其中:(1)每
文件的链接结构实质就是为每个文件构造所使用________的链表。
设有一循环双链表,但初始时每个结点的前域指针prior是空的。编写算法,使每个结点的前域指针prior指向其直接前趋。
随机试题
容量血管是指
A.营养支持时间在2周以内B.营养支持时间在2周以上C.将多种自然食物混合成半液体状膳食D.人工配置的各种分子水平的营养成分E.用静脉途径输入生理需要的全部营养要素优先选择周围静脉营养支持的是
26岁初产妇,妊娠37周,规律宫缩7小时,宫口开大3cm,未破膜,枕左前位,估计胎儿体重2550g,胎心148次/分,骨盆外测量未见异常。此时恰当处理应是
电烧伤急救时不正确的原则是
患者,男,26岁。左下后牙遇冷水痛2周。平时无不适。检查左下第一恒磨牙面龋洞深,叩痛(-)。冷水入洞痛,冷测同对照牙。该患牙诊断最可能是
施工准备阶段项目负责人的具体工作包括()。
根据《中华人民共和国物权法》,下列财产中,可以设定抵押的是()。
下列关于医学常识的说法正确的是()。
某公司年末会计报表上部分数据为:流动负债80万元,流动比率为2.5,速动比率为1.2,销售成本200万元,年初存货96万元,则本年度存货周转次数为()。
“用事实说话”(暨南大学,2011)
最新回复
(
0
)