首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有一顺序栈已含3个元素,如下图所示,元素a4正等待进栈。那么下列4个序列中不可能出现的出栈序列是_______。
设有一顺序栈已含3个元素,如下图所示,元素a4正等待进栈。那么下列4个序列中不可能出现的出栈序列是_______。
admin
2014-12-25
29
问题
设有一顺序栈已含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)=,那么它的相位裕量γ为【】
【】的主要功能是在传输介质上实现无结构比特流传输。
在系统设计阶段,数据库设计属于()
作为系统开发的后期阶段,系统实施的目的是把审核过的_______说明书转换为可以实际运行的系统。
某学校学生学号规定如下:前四位表示入学年级,中间两位表示所在专业,后四位表示顺序号。例如=2012012002,这种代码设计属于()
一个事务中对数据库的所有操作是一个不可分割的操作序列,这个性质称为事务的________。
在时间序列预测中,下列哪项函数可用二元线性回归法预测(其中y为因变量,t为自变量,其余为参数)()
假定一磁盘有200个柱面,编号从外向里为0~199,当前移动臂的位置在142号柱面上,并刚刚完成了120号柱面的访问请求,如果存在以下的请求序列:85,157,90,175,93,150,104,180,135,若对移臂调度采用电梯调度算法,为完成上述请求
设有一循环双链表,但初始时每个结点的前域指针prior是空的。编写算法,使每个结点的前域指针prior指向其直接前趋。
随机试题
下面与上腹部扫描技术无关的是
具有行气止痛、温肾散寒作用的药物是具有行气止痛、杀虫疗癣作用的药物是
喹诺酮类药物的结构类型包括
某钢筋混凝土多层框架结构的中柱,剪跨比λ>2,截面尺寸及计算配筋如图1—47所示。抗震等级为四级,混凝土强度等级为C30,考虑水平地震作用组合的底层柱底轴向压力设计值N1=300kN,二层柱底轴向压力设计值N2=225kN。纵向受力钢筋采用HRB335级钢
联合杠杆可以反映()。
谬误:语法()
“走肖”对于“金戋”相当于“()”对于“()”
(Ⅰ)设随机变量X服从指数分布e(λ),证明:对任意非负实数s及t,有P(X≥s+t|x≥s)=P(X≥t).这个性质叫做指数分布的无记忆性.(Ⅱ)设电视机的使用年数X服从指数分布e(0.1),某人买了一台旧电视机,求还能使用5年以上的概率.
こら、金君!カンニングを いけません。
Theytookthehorsetothemarketto______.Whichofthefollowingiswrong?
最新回复
(
0
)