首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈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
23
问题
栈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://jikaoti.com/ti/G197FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下关于顺序存储结构的叙述中,哪一条是不正确的?______。
要执行一条指令copyAtoB,若指令本身跨越了两个页面,而数据块A、B又分别跨越了两个页面,那么该指令涉及到的缺页中断次数为()。
MicrosoftSQLServer2000和CommerceServer2000集成使用,可以创建B2B和B2C网站,并支持_____数据分析。
数据库管理系统的数据操纵语言(DML)所实现的操作一般包括______。
如第22题给出的两个关系,若执行下面列出的操作,哪个操作不能成功执行?______。
在概念模型中,客观存在并可以相互区别的事物称为______。
所谓数据库的物理结构,主要指数据库在物理设备上的______、______。
每个属性,有一个取值范围,这叫属性的【】。
设有一个己按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分查找法查找一个与k相等的元素,比较的次数分别为s和b,在查找不成功的情况下,正确的s和b的数量关系是______。
电子邮件程序向邮件服务器发送邮件时,使用的协议是【】。
随机试题
A、Newsatellites.B、Advancedcontroltechnology.C、Long-distancecommunicationlines.D、CooperationwiththeRedCross.A
得益于知识经济与网络技术的不断发展,思科于2001年成为当时全球市值最高的公司。随后几年,思科不断并购,公司规模持续扩大。为了应对规模扩张带来的“大企业病”,思科采取扁平化组织结构,并精心设计了由不同部门的管理者组成的委员会系统。然而,委员会系统决策迟缓,
急性肾炎补体恢复正常的时间一般在病后
简述重整程序的基本特征。
在阀门检验时,阀门的壳体试验压力不得小于公称压力的1.5倍,试验时间不得少于()min。
在美术课堂教学中,如果某学生发生问题行为,作为一名教师,下列措施不恰当的是()。
发现学习就是有意义学习。
某日,市110报警服务台接报称:位于该市华山路与长江路交叉口热力管道爆裂,热水从爆裂处喷出。接警员在接受该报警后,下列做法不恰当的是()。
Inwinterdrivershavetroublestoppingtheircarsfrom______onicyroads.(2000年考试真题)
A、DDT.B、Thedisturbingofnests.C、Hunting.D、Thedestructionoftheirnaturalhomes.D
最新回复
(
0
)