首页
登录
从业资格
一个栈的输入序列为1,2,3,4,5,不可能得到的输出序列是( )。A.2,3
一个栈的输入序列为1,2,3,4,5,不可能得到的输出序列是( )。A.2,3
练习题库
2022-08-02
78
问题
一个栈的输入序列为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),且输出序列的第
随机试题
Themajorityofthepopulationlivesinnoisymassivetowerblocks.Cities
[originaltext]W:Interestedinthisbook?Thisisourbestsellerthisweek.M:
Previously,thesack-likerabbitappendixwasthoughttoserveprimar
轴与⑤~⑥轴之间的主梁数量为(含轴线处,多跨连续梁计为1根):() A
雕塑杰作《昼》《夜》《晨》《暮》的作者是( )。A.吕德 B.罗丹 C.米
女婴,4天,护士为其换尿布时发现其会阴部有血性分泌物,该护士正确的判断是A.生理
下列哪种情形造成学生意外伤害事故的,由学校承担责任( )A.自杀 B.学
在某个发展阶段,儿童的心理从见不到物体就认为其不存在发展到物体从眼前消失了仍然认
实践结果是人的目的在客观事物中的凝聚和体现,是实践过程中各种要素的融合.对实践结
附录D水环境质量评价方法:一般性水质因子(随浓度增加而水质变差的水质因子)的指数
最新回复
(
0
)