【单选题】【消耗次数:1】
一个队列的入队序列是a,b,c,d,按该队列的可能输出序列使各元素依次入栈,该栈的可能输出序列是 ( )。(进栈出栈可以交替进行)。
A.d,c,b,a
B.c,a,b,d
C.d,b,a,c
D.d,a,b,c
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 元素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按顺序依次进栈,则该栈的输出序列有可能是( )(进栈出栈可以交替进行)。
①  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,C,D,可以得到输出序列:C,A,B,D。
①  正确
②  错误
【判断题】 一个栈的进栈序列是a,b,c,d,e,则栈的不可能输出序列是dcea(进栈出栈可以交替进行)。
①  正确
②  错误
【判断题】 一个栈的进栈序列是a,b,c,d,则栈的不可能的出栈序列是bcad。
①  正确
②  错误
【单选题】 设有一个栈,元素的进栈次序为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
【单选题】 元素2,4,6,8按顺序依次进栈,按该栈的的可能输出序列依次入队列,该队列的可能输出序列是( )(进栈出栈可以交替进行)。
①  A.8,6,2,4
②  B.8,4,2,6
③  C.6,2,4,8
④  D.8,6,4,2
【单选题】 元素2,6,10,14按顺序依次进栈,按该栈的可能输出序列依次入队列,该队列的不可能输出序列是是( )。(进栈出栈可以交替进行)。
①  A.14,10,6,2
②  B.2,6,10,14
③  C.14,10,2,6
④  D.6,2,14,10
【单选题】 元素1,3,5,7按顺序依次入队列,按该队列的出队序列进栈,该栈的可能输出序列是( )(进栈出栈可以交替进行)。
①  A.7,5,1,3
②  B.7,3,1,5
③  C.5,1,3,7
④  D.7,5,3,1
【单选题】 设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是()。
①  A,B,C,D
②  A,C,D,B
③  D,C,B,A
④  D,A,B,C
随机题目
【单选题】 对于排架结构单层厂房,屋架和屋面梁需要承担的荷载,如下说法中,正确的是()。
①  只承担部分屋面荷载
②  只承担单轨悬挂吊车的荷载
③  只承担风荷载
④  承担全部屋面荷载和单轨悬挂吊车的荷载
【单选题】 《中华人民共和国水污染防治法》立法目的不包括()。
①  防治水污染
②  保护和改善环境
③  保障饮用水安全
④  促进改善土壤性能
【单选题】 下列关于夯实机械的叙述错误的是( )。
①  蛙式夯实机作业时,应一人扶夯,一人传递电缆线,并应戴绝缘手套
②  蛙式夯实机多机作业时,其平行间距不得小于5m,前后间距不得小于10m
③  振动冲击夯适用于压实散状物料,不得在水泥路面和其他坚硬地面作业
④  强夯机械作业,从坑中提锤时,严禁挂钩人员站在锤上随锤提升
【单选题】 含有毒污染物的废水、含病原体的污水和其他废弃物可以利用()排放、倾倒。
①  渗井
②  渗坑
③  裂隙
④  专用排污管道
【单选题】 总承包单位,1亿元以上的土木工程按照工程合同价需配备不少于( )人的专职安全生产管理人员,且按专业配备专职安全生产管理人员。
①  1
②  2
③  3
④  4
【单选题】 下列关于建筑剖面图和建筑详图基本规定的说法中,错误的是()。
①  剖面图一般表示房屋在高度方向的结构形式
②  建筑剖面图中高度方向的尺寸包括总尺寸、内部尺寸和细部尺寸
③  建筑剖面图中不能详细表示清楚的部位应引出索引符号,另用详图表示
④  需要绘制详图或局部平面放大的位置一般包括内外墙节点、楼梯、电梯、厨房、卫生间、门窗、室内外装饰等
【单选题】 在土木工程施工图中,尺寸线应采用()。
①  点画线
②  细实线
③  中实线
④  虚线
【单选题】 下列关于筏形基础施工的说法,不正确的是( )。
①  当地下水位影响基坑施工时,应采取人工降低地下水会或隔水措施
②  当采用机械开挖时,应保留100~150mm土层人工挖除
③  基坑开挖完成并经验收后,应立即进行基础施工
④  基础长度超过40m时,宜设置施工缝
【单选题】 经常性的安全教育必须做到制度化,应作为()安全管理的一项重要制度。
①  企业
②  项目部
③  企业、项目部
④  项目部、作业班组
【单选题】 下列关于工程承包活动相关连带责任的表述中,错误的是()。
①  总承包单位与分包单位之间的连带责任属于法定连带责任
②  总承包单位与分包单位中,一方向建设单位承担的责任超过其应承担份额的,有权向另一方追偿
③  建设单位和分包单位之间没有合同关系,当分包工程发生质量、安全、进度等方面问题给建设单位造成损失时,不能直接要求分包单位承担损害赔偿责任
④  总承包单位和分包单位之间责任的划分,应当根据双方的合同约定或者各自过错的大小确定