首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
admin
2010-12-16
51
问题
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是
选项
A、e3,e1,e4,e2
B、e2,e4,e3,e1
C、e3,e4,e1,e2
D、任意顺序
答案
B
解析
由栈“后进先出”的特点可知:选项A) 中e1不可能比e2先出,选项C) 中e3不可能比 e4先出,且c1不可能比e2先出,选项D) 中栈是先进后出的,所以不可能是任意顺序。选项B) 中出栈过程如下图所示。
转载请注明原文地址:https://kaotiyun.com/show/7FVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
符有以下稗序段:intr=8:printf("%d\n",r>>1):程序运行后的输出结果是()。
有以下程序:#includevoidfun(inta){if(a>1)a*=fun(a一1);pfintf(’’%d’’,a);returna;}main(){fun(3);printf(’’\n’’);}执行后的输出结果是()
有以下程序:#include<stdio.h>intf(intx){inty;if(x==0||x==1)return(3);y=x*x-f(x-2);returny;}main(){intz;z=f(3);printf
设有定义:doublex=2.12;,则以下各项中不能完整输出变量x值的语句是()。
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
在关系代数运算中,有5种基本运算,它们是()。
下列给定程序中,函数fun的功能是:在形参ss所指字符串数组中查找与形参t所指字符串相同的串,找到后返回该串在字符串数组中的位置(即下标值),若未找到则返回一1。ss所指字符串数组中共有N个内容不同的字符串,且串长小于M。请在程序的下划线处填入正确的内容
一棵二叉树共有25个节点,其中5个是叶子节点,则度为l的节点数为()。
某完全二叉树共有256个节点,则该完全二叉树的深度为()。
随机试题
细胞静息状态下,K+由膜内向膜外转运的形式是()。
“中焦如沤”指的是()
下列属于六淫致病的特点是
防汛抗洪工作实行各级人民政府(),统一指挥、分级分部门负责。
企业在计算股权转让所得时,不得扣除被投资企业未分配利润等股东留存收益中按该项股权所可能分配的金额。()
旅行社未与旅游者协商一致,指定购物场所,旅游者有权依据我国《旅游法》的规定,在旅游行程结束后30日内,要求旅行社为其()。
7,15,29,59,117,()
由于常对象不能被更新,因此()。
下列叙述中正确的是()。
______(为了寻找改善质量的途径).theyaregoingtohaveadiscussion.
最新回复
(
0
)