【单选题】【消耗次数:1】
设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是()。
A,B,C,D
A,C,D,B
D,C,B,A
D,A,B,C
参考答案:
复制
纠错
相关题目
【判断题】 一个栈的输入序列为:A,B,C,D,可以得到输出序列:C,A,B,D。
①  正确
②  错误
【判断题】 一个栈的进栈序列是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
【判断题】 一个栈的进栈序列是a,b,c,d,e,则栈的不可能输出序列是dcea(进栈出栈可以交替进行)。
①  正确
②  错误
【单选题】 元素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,按该队列的可能输出序列使各元素依次入栈,该栈的可能输出序列是 ( )。(进栈出栈可以交替进行)。
①  A.d,c,b,a
②  B.c,a,b,d
③  C.d,b,a,c
④  D.d,a,b,c
【单选题】 元素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),(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
【单选题】 若进队的序列为:A,B,C,D,则出队的序列是( )。
①  B,C,D,A
②  A,C,B,D
③  A,B,C,D
④  C,B,D,A
随机题目
【单选题】 吹气球不属于有效深呼吸训练方法。( )
① 
② 
【单选题】 进食后( )内不宜翻身、扣背、吸痰等操作(抢救等特殊情况除外)。
①  15分钟
②  30分钟
③  一个小时
④  10分钟
【单选题】 将上肢或下肢置于下垂位,前后放松摆动,直到肢端出现明显的麻木感为止,也可增加0.5~1千克重量的物体于肢端,然后再做摆动,以提高肌肉放松的程度,这属于( )。
①  伸呼吸放松训练
②  渐进性放松法
③  肌肉放松体操
④  钟摆样摆动法
【单选题】 退行性骨关节病的表现包括( )。
①  以上都是
②  关节僵硬
③  关节卡压现象
④  关节疼痛
【单选题】 老年性白内障术后康复叙述错误的是( )。
①  叮嘱老年人卧床休息
②  术眼用软质眼罩保护
③  按医嘱正确使用眼药水
④  保持大便通畅
【单选题】 ( )提出,所有年龄的人都是按照自己赋予事物的社会含义来参与日常生活的。
①  认知现代化理论
②  认知社会建构理论
③  角色理论
④  活动理论
【单选题】 关于老年人活动的作用描述错误的是( )。
①  促进自我实现
②  促进价值观提升
③  促进生成积极情绪
④  促进身体健康
【单选题】 我国正致力于构建和谐社会,五个和谐中,最重要的是( )。
①  个人、社会与自然的和谐
②  个人自身的和谐
③  社会各系统各阶层的和谐
④  人与人之间的和谐
【单选题】 活动危机的形式是多种多样的,但不是所有的危机都会对活动构成威胁。( )
① 
② 
【单选题】 较高压缩比时,往复式压缩机分段而离心式压缩机一般不分段。( )
①  正确
②  错误