【判断题】【消耗次数:1】
一个栈的输入序列为:A,B,C,D,可以得到输出序列:C,A,B,D。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是()。
①  A,B,C,D
②  A,C,D,B
③  D,C,B,A
④  D,A,B,C
【单选题】 一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈,该栈的可能输出序列是 ( )。(进栈出栈可以交替进行)。
①  A.d,c,b,a
②  B.c,a,b,d
③  C.d,b,a,c
④  D.d,a,b,c
【判断题】 一个栈的进栈序列是a,b,c,d,e,则栈的不可能输出序列是dcea(进栈出栈可以交替进行)。
①  正确
②  错误
【判断题】 一个栈的进栈序列是a,b,c,d,则栈的不可能的出栈序列是bcad。
①  正确
②  错误
【单选题】 若进队的序列为:A,B,C,D,则出队的序列是( )。
①  B,C,D,A
②  A,C,B,D
③  A,B,C,D
④  C,B,D,A
【单选题】 元素a,b,c,d按顺序依次进栈,则该栈的可能输出序列是( )(进栈出栈可以交替进行)。
①  A.c,a,b,d
②  B.d,b,c,a
③  C.a,c,b,d
④  D.d,c,a,b
【单选题】 设有一个栈,元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列( )。
①  A, B, C, D, E
②  B, C, D, E, A
③  E, A, B, C, D
④  E, D, C, B, A
【单选题】 元素a,b,c,d按顺序依次进栈,则该栈的输出序列有可能是( )(进栈出栈可以交替进行)。
①  A.c,a,b,d和 d,b,a,c
②  B.d,b,c,a和 c,a,d,b
③  C.a,c,b,d 和c,b,d,a
④  D.d,c,a,b 和 a,c,b,d
【单选题】 若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行广度优先搜索,得到的顶点序列可能为( )。
①  A,B,C,D,E,F
②  A,B,C,F,D,E
③  A,B,D,C,E,F
④  A,C,B,F,D,E
【单选题】 若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)},则从顶点A开始对该图进行深度优先搜索,得到的顶点序列可能为( )。
①  A,B,C,F,D,E
②  A,C,F,D,E,B
③  A,B,D,C,F,E
④  A,B,D,F,E,C
随机题目
【多选题】 下列属于我国建设法规体系的是()。
①  建设行政法规
②  地方性建设法规
③  建设部门规章
④  建设法律
⑤  地方法律
【多选题】 建设单位与施工单位应当在施工合同中明确安全防护、文明施工措施项目总费用,以及( )等条款。
①  费用预付
②  支付计划
③  使用要求
④  调整金额
⑤  调整方式
【多选题】 “五临边”防护是指在建工程的()和阳台临边。
①  楼面临边
②  屋面临边
③  电梯临边
④  升降口临边
⑤  基坑临边
【多选题】 按照电梯的用途分类可以分为()。
①  液压电梯
②  乘客电梯
③  消防电梯
④  客货电梯
⑤  杂物电梯
【多选题】 下面属于施工项目资源管理内容的是()。
①  劳动力
②  材料
③  外部环境
④  技术
⑤  资金
【多选题】 国家住房城乡建设部与财政部联合制定下发的《建筑安装工程费用项目组成》中规定,建设工程安全防护、文明施工措施费由()组成。
①  环境保护费
②  文明施工费
③  工伤保险费
④  安全施工费
⑤  临时设施费
【多选题】 下列关于建筑制图的线型及其应用的说法中,正确的是()。
①  平、剖面图中被剖切的主要建筑构造(包括构配件)的轮廓线用粗实线绘制
②  建筑平、立、剖面图中的建筑构配件的轮廓线用中粗实线绘制
③  建筑立面图或室内立面图的外轮廓线用中粗实线绘制
④  拟建、扩建建筑物轮廓用中粗虚线绘制
⑤  预应力钢筋线在建筑结构中用粗单点长画线绘制
【多选题】 根据《危险性较大的分部分项工程安全管理办法》,下列()属于专项检查内容。
①  基坑支护
②  模板工程
③  临时用电
④  预应力工程
⑤  人工挖扩孔桩工程
【多选题】 下列关于钢结构安装施工要点的说法中,错误的是()。
①  为了保证钢结构的安装质量,在运输及吊机吊装能力的范围内,尽量缩短分段拼装的段长,减少现场拼缝焊接量和散件拼装量
②  高强度螺栓上、下接触面处加有1/15以上斜度时应采用垫圈垫平
③  施焊前,焊工应检查焊接件的接头质量和焊接区域的坡口、间隙、钝边等的处理情况
④  厚度大于12~20mm的板材,单面焊后,背面清根,再进行焊接
⑤  安装使用的临时螺栓数量应根据安装过程所承担的荷载计算确定,并要求每个节点上临时螺栓不应少于安装孔总数的1/5且不得少于3个。
【多选题】 两物体间的作用和反作用力总是( )。
①  大小相等
②  方向相反
③  沿同一直线分别作用在这两个物体上
④  作用在同一物体上
⑤  方向一致