首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
栈S最多能容纳4个元素。现有6个元素按A:B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列?
栈S最多能容纳4个元素。现有6个元素按A:B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列?
admin
2009-01-19
28
问题
栈S最多能容纳4个元素。现有6个元素按A:B、C、D、E、F的顺序进栈,下列哪一个序列不是可能的出栈序列?
选项
A、A、D、E;C、B、F
B、A、F、E、D、C、B
C、C、B、E;D、A、F
D、C、D、B、F、E、A
答案
2
解析
栈是限定仅在表的一端进行插入和删除运算的线性表,这一端称为栈顶(top),另一端成为栈底(bottom),具有后进先出(LIFO)的操作原则。按照这一原则和题目中的条件栈S最多能容纳4个元素可知,选项B(A、P、E、D、C、B)不可能是出栈序列。注意本题题目中的条件“栈S最多能容纳4个元素”,如果没有这一条件,4个选项均是可能的出栈序列。
转载请注明原文地址:https://kaotiyun.com/show/E8cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Windows98支持多种文件系统,如FAT12、FAT16、FAT32、CDFS等。若某硬盘容量很大,但根目录下最多只能存储500多个文件,则该硬盘可能采用了【】文件系统。
扫描仪是将图片、照片或文稿输入到计算机的一种设备。下面是有关扫描仪的叙述: Ⅰ.平板式扫描仪是单色扫描仪,阴影区细节丰富、放大效果好 Ⅱ.有些扫描仪既能扫描照相底片等透明图件,也能扫描图纸等不透明图件 Ⅲ.胶片扫描仪是一种透射式扫描仪,主
数字视频信息的数据量相当大,对PC机的存储、处理和传输都是极大的负担,为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是( )。
8237 DMA控制器本身有16位的地址寄存器和字节计数器,若附加有4位的页面地址寄存器,则可以在容量为_______的存储空间内进行DMA数据传送。
显示存储器(显存)是PC机显卡的重要组成部分。下面是有关显存的叙述:Ⅰ.显存也被称为帧存储器、刷新存储器,或简称VRAMⅡ.显存用于存储屏幕上各像素的颜色值、3D景物图像的材质和顶点数据等Ⅲ.显存的容量目前大约为几百KB
下面关于8259A可编程控制器的叙述中,错误的是
数字图像的获取过程实质上是信号扫描和数字化的过程,它的处理大体分为三个步骤,其顺序是______。A)取样、分色、量化B)分色、取样、量化C)量化、取样、分色D)分色、量化、取样
一个硬盘有10张盘片,盘片上每条磁道有60个扇区,每个扇区有512B,柱面数为 1000,第一张盘片的上面及最末一张盘片的底面作保护面,不存储信息,则该硬盘的总容量为( )。
Pentium4微处理器的特权等级分为0-3四个等级。在虚拟8086模式下,应用程序是在【】级上运行的。
随机试题
肺动脉口血流的正常多普勒频谱不具有下列哪项特点
邓某个人出资开办一家塑料制品厂,聘用李某负责该厂日常事务的管理,根据我国《个人独资企业法》的规定,李某可以从事的行为有:
集水池有效容积不宜小于最大1台污水泵()min的出水量,且污水泵每小时启动次数不宜超过()次。
某矿井由混合井与风井一对立井开拓,某施工单位承揽了混合井与风井的井筒施工。在进行工业场地平面布置时,施工单位为了便于炸药库的管理和炸药安全,专门设置了一个库房作为临时炸药库,容量400t炸药,布置在永久场地围墙外侧。在布置混合井稳车设备及主提升机时为了不占
A期货公司准备从事投资咨询业务,在准备提交的申请材料中,准备了期货投资咨询业务资格申请书,股东会关于申请期货投资咨询业务的决议文件等一系列材料。A期货公司提交期货公司风险监管报表时应该是申请日前()个月的。
《普通高级中学英语课程标准(实验稿)》在教学建议中提出:倡导“任务型”教学途径,培养学生综合语言运用能力。如何理解“任务型”教学?
刚刚毕业的王某被分配到一所小学担任四年级三班的班主任。班里有几名学生特别爱打小报告,尤其是李某,总是隔三差五地到王老师办公室反映班里谁欺负女同学、谁骂人、谁没有值日等情况。开始时,王老师还耐心地倾听并做出处理,时间久了,就心生厌烦。有一次,李某走进办公室,
[*]
椭球面S1是椭圆=1绕x轴旋转而成,圆锥面S2是过点(4,0)且与椭圆=1相切的直线绕x轴旋转而成.(1)求S1及S2的方程.(2)求S1与S2之间的立体体积.
下列说法错误的是()。
最新回复
(
0
)