首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈不可能的输出序列是 ( )
一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈不可能的输出序列是 ( )
admin
2010-04-24
56
问题
一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈不可能的输出序列是 ( )
选项
A、a5,a4,a3,a2,a1
B、a4,a5,a3,a2,a1
C、a4,a3,a5,a1,a2
D、a1,a2,a3,a4,a5
答案
C
解析
转载请注明原文地址:https://www.kaotiyun.com/show/AMAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
设要将序列(Q,H,C,Y,P,A,M,S,R)按字母升序排序,请分别画出采用堆排序方法时建立的初始堆,以及第一次输出堆顶元素后经过筛选调整的堆的完全二叉树形态。
分别写出图C-3中二叉树的先根、中根、后根遍历序列。
若用后根遍历法遍历图C-2所示的二叉树,其输出序列为_______。
如下图所示,给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。
画出一棵后序遍历序列与中序遍历序列相同的二叉树。
若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点,则它必是该子树的_________序列中的最后一个结点。
哈夫曼树不存在度为_______的结点。
树的后序遍历序列与其对应二叉树的_________遍历序列相同。
随机试题
患者,女,40岁。因右下第一中切牙缺失要求修复。临床检查时发现右下侧切牙近中面釉质呈白垩色及黄褐色斑点,釉质有缺损,诊断为光滑面浅龋。应做的治疗是
根据《医疗机构药师管理规定》,药师对医师处方用药适宜性审核的依据不包括()。
根据《物权法》规定,不动产或者动产可以由()个以上单位、个人共有。
环境公害事件的主要特征是()。
根据《中华人民共和国合同法》规定,合同生效后,如果当事人就质量、价款或者报酬、履行地点等内容没有约定或者约定不明确的,可以协议补充。不能达成补充协议的,按照()确定。
下列著作按照出现的先后顺序排列正确的是()。
下列哪一种现象的物理原理不同于其他三项:
1929~1933年经济危机加剧了世界局势的紧张,这主要是指()。①各国人民强烈要求改善生活状况,罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场,加剧了各国间的矛④资本主义加紧掠夺殖民地和半
商业银行的经营方针是什么?怎样理解这些方针既有统一的一面又有矛盾的一面?
某校园网采用RIPvl路由协议,通过一台Cisco路由器R1互连2个子网,地址分别为213.33.56.0和213.33.56.128,掩码为255.255.255.128,并要求过滤g0/l接口输出的路由更新信息。那么R1正确的路由协议配置是()
最新回复
(
0
)