首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列?( ) A) C、B、E、D、F、A B) D、C、B、F、E、A C) A、D、E、C、B、F D) B、F、E、D、C、A
栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列?( ) A) C、B、E、D、F、A B) D、C、B、F、E、A C) A、D、E、C、B、F D) B、F、E、D、C、A
admin
2012-01-12
19
问题
栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列?( )
A) C、B、E、D、F、A
B) D、C、B、F、E、A
C) A、D、E、C、B、F
D) B、F、E、D、C、A
选项
A、
B、
C、
D、
答案
D
解析
栈是一种特殊的线性表,栈是在表的一端进行插入和删除运算的线性表。栈的操作原则是“后进先出”。选项D)的进出顺序如下:A进(栈中1个元素)→B进(栈中2个元素)→B出(栈中1个元素)→C进(栈中2个元素)→D进(栈中3个元素)→E进(栈中4个元素)→F进(栈中5个元素)→F出,(栈中4个元素)→E出,(栈中3个元素)→D出,(栈中2个元素)→C出,(栈中1个元素)→A出,(栈中0个元素)。
由于栈S最多只能容纳4个元素,在E元素进入栈后,栈已经满,F元素不能再进入到栈中,所以选项D)是不可能的出栈顺序。
转载请注明原文地址:https://kaotiyun.com/show/CMvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列?______。
在操作系统中,系统作为资源分配和调度的独立单位是()。
在对象关系模型中,属性可以是复合类型。复合类型有4种形式,即______、______、______、______。
关系模式R的码是______。R的规范化程度最高达到______。
PowerDesigner是SYBASE公司的产品,属于CASE工具,与PowerDesigner是SYBASE公司的产品还有【】、【】和【】。
下列哪一种结构是支持并行数据库系统最好的结构?______。
如果关系模式R的属性之间不存在非平凡且非函数依赖的多值依赖,则R的规范化程度达到了【】。
电子邮件程序向邮件服务器发送邮件时,使用的协议是【】。
随机试题
下列哪项可引起吸气性呼吸困难()。
A、静脉注射剂B、气雾剂C、肠溶片D、直肠栓E、阴道栓有溶液型、乳剂型、混悬型
下列关于个人经营贷款的表述,错误的是()。
1986年,被列为国家重点水禽自然保护区的安徽省著名湖泊是()。
国务院《关于发展城市社区卫生服务的指导意见》提出:社区卫生服务机构提供公共卫生服务和基本医疗服务。下列属于基本公共卫生服务具体内容的有()
防暑降温和防冻取暖。严格执行《降温作业分级》《冷水作业分级》标准,工作场所在5℃以下、()℃以上应采取相应的措施。
立法者:我们不应当在政府创造的就业项目上浪费更多纳税者的钱。在该项目开始后该国失业率实际上增加了,因此这个项目明显地是一个失败。下列哪一个是立法者的论述所基于的假设?
SomecallittheSmartShooter,anewrifleforAmericaninfantrytroopsthatistwoweaponsinone,isaccurateupto1,000yar
Newservice!USAirServiceatNewYorkInternationalAirport:Minneapolis/St.Paul:onlymorningnonstopPhoenix:morni
A、EarlyAmericawasundemocratic.B、TherehasneverbeendemocracyinAmerica.C、EarlyleadersofAmericahadnodesirefordemo
最新回复
(
0
)