首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个栈,给出输入项A,B,C。如果输入项序列由A,B,C所组成,则不可能产生的输出序列是( )。
对于一个栈,给出输入项A,B,C。如果输入项序列由A,B,C所组成,则不可能产生的输出序列是( )。
admin
2013-02-03
38
问题
对于一个栈,给出输入项A,B,C。如果输入项序列由A,B,C所组成,则不可能产生的输出序列是( )。
选项
A、BAC
B、ABC
C、CAB
D、CBA
答案
C
解析
此题主要考查栈的后进先出结构特点,输入项序列为A,B,C,显然可能输出序列可以为CBA,若A,B,C都进栈后立即出栈,则输出序列为ABC,A,B相继进栈,B出栈,A再出栈,最后C入栈后出栈,则输出序列为BAC。因此选项A,B,D组合都可能,对选项C,C是进栈的最后一个元素,却是最先出栈元素,则必然是A,B,C进栈完了之后再出栈,这样A不可能先于B出栈。
转载请注明原文地址:https://kaotiyun.com/show/BtqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
批处理操作系统中,作业运行过程中反映作业的运行情况,并且是作业存在的唯一标志是()。
下列关于电子邮件服务的叙述中,不正确的是()。
已知在文件IN54.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价由(整型)、数量sl(整型)、金额je(长整型)几部分组成。其中,金额=单价×数量可计算得出。函数ReadDat()的功能
下列关键码序列不符合堆定义的是()。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在P所指结点前面插入q所指的新结点,下列操作序列中,正确的是()。
函数ReadDat()的功能是实现从文件ENG9.IN中读取一篇英文文章,存入到字符串数组xx中。请编钊函数encryptChar(),按给定的替代关系对数组xx中的所有字符进行替代,仍存入数组xx的对应的位置上,最后调用函数WriteDat()把结果xx
两阶段封锁协议下,将多个事务根据它们的封锁点进行排序,这个顺序就是事务的一个______次序。
若进栈序列为1,2,3,4,假定进栈和出栈可以穿插进行,则可能的出栈序列是()。
在以下所列的条目中,哪些是数据库管理员的职责?Ⅰ.负责管理企业组织的数据库资源Ⅱ.收集和确定有关用户的需求Ⅲ.设计和实现数据库并按需要修改和转换数据Ⅳ.为用户提供资料和培训方面的帮助
随机试题
西咪替丁最适用于治疗
止血、止泻宜选用
某施工单位中标一制药厂的机电工程安装项目。合同约定:工程设备由建设单位供应;工程材料由施工单位采购。中标后,该施工单位组建了项目经理部。经施工单位成本控制中心对工程人工费、材料费、施工机具使用费、企业管理费、措施费、规费、税金等费用的测算,在确保企业投标时
下列关于公积金个人住房贷款贷款额度的说法,正确的有()。
甲股份有限公司(以下简称甲公司)2002年至2004年投资业务有关的资料如下。(1)2002年1月1日,甲公司以银行存款3300万元从二级市场购人乙公司股票2000万股,进行长期投资,不考虑相关税费。购人后,甲公司持有乙公司有表决权股份的10%
在文书处理中,对文书办理情况进行督促和检查,以便使承办按照文书的时限要求及时办理,该工作一般称为()。
肠瘘血生化检查时最常见的电解质紊乱是()。
下列选项中,支持肾缺血性急性肾衰竭的实验室检查指标是()。
Thecolordisplaywillusebothchrominanceandluminanceinformation.Ablackandwhitedisplayuses(74).
在表ticket中查询所有票价小于100元的车次、始发站和终点信息的命令是
最新回复
(
0
)