首页
登录
从业资格
一个栈的输入序列为1,2,3,4,5,不可能得到的输出序列是( )。A.2,3
一个栈的输入序列为1,2,3,4,5,不可能得到的输出序列是( )。A.2,3
练习题库
2022-08-02
56
问题
一个栈的输入序列为1,2,3,4,5,不可能得到的输出序列是( )。A.2,3,4,1,5B.5,4,1,3,2C.2,3,1,4,5D.1,5,4,3,2
选项
A.2,3,4,1,5
B.5,4,1,3,2
C.2,3,1,4,5
D.1,5,4,3,2
答案
B
解析
栈的特点就是先入后出。假设入栈为I,出栈为O。那么2,3,4,1,5的出入栈的序列为IIOIOIOOIO; 那么2,3,1,4,5的出入栈序列为IIOIOOIOIO; 那么1,5,4,3,2的出入栈序列为IOIIIIOOOO;所以不可能的序列是B。
转载请注明原文地址:https://tihaiku.com/congyezige/2420059.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树
从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺
如果待排序序列中两个元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排
设初始栈为空,s表示入栈操作,x表示出栈操作,则()是合法的操作序列。A.s
()属于动态交互图,它们关注系统的动态特性。A.序列图和通信图 B.序列图和类
由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一
若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1,则该二叉树的()。A
某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE,则该二叉树
设有一个初始为空的栈,若输入序列为1、2、3、…、n(n>3),且输出序列的第
随机试题
Itisclearthatwearerapidlybecomingaglobalculture.Newformsofinfo
TheNBAlockout(停工)didnotfinishonThursdaynight,butitwasnearlyanen
1、A公司主要从事化工产品生产和销售,于20×0年首次公开发行A股股票并上市。A
高中音乐鉴赏课《情感之声》(课时45分钟) 一、导入 教师用讲故事的形式
发行人、证券公司、证券服务机构、投资者及其直接负责的主管人员和其他直接责任人涉嫌
初三学生晓辉近期很苦恼,常常感觉自己不能很好地控制自己的情绪。他觉得自己的情绪。
在与媒体交往中,物业服务企业应提高的意识包括()A:责任意识B:授权意识C:
胆矾的用量是A.0.3~1.0g B.0.5-1.0g C.0.3~0.6g
当采用低压并联电容器作为无功补偿时,低压并联电容器装置回路,应具有下列哪些表计?
某地新建单身宿舍一座,当地同期类似工程概算指标为900元/m2,该工程基础为混凝
最新回复
(
0
)