首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
admin
2010-05-13
47
问题
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
选项
A、3,2,1
B、2,1,3
C、3,1,2
D、1,3,2
答案
4
解析
栈是限制仅在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶 (Top),另一端称为栈底(Bottom)。当表中没有元素时称为空栈。
根据上述定义,每次删除(退栈)的总是当前栈中“最新”的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。根据上述原理,C) 3,1,2,既然先出栈的是3,说明1,2已经进栈,那么1不可能在2之前出栈。
转载请注明原文地址:https://kaotiyun.com/show/5CSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中,错误的是()。
计算机网络有多种不同类型,以下关于计算机网络类型的说法,正确的是()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一,其具体指标包括:【67】延迟时间和【68】切换时间。
数字视频的数据量大得惊人,无论是存储、传输还是处理都有一定困难,所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
关于微内核和宏内核操作系统,如下()说法是错误的。
地铁进出站闸机的控制器以S3C2410芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种,一种是可预付费的“市民卡”,另一种是地铁站内出售的“当次卡”。b、乘客凭“市民卡”或“
下面关于WiFi无线局域网的叙述中,错误的是()。
常见的嵌入式Linux进程间通信机制包括信号、管道、__________【75】、信号量、共享内存和__________【76】
【69】_______系统是苹果公司智能手机所使用的操作系统,也使用在iPodtouch、iPad等产品上,按照内核结构分类,它属于【70】_______内核操作系统。
下列叙述中,哪些是PowerBuilder的特性?Ⅰ.将应用作为对象Ⅱ.支持与多种数据库连接Ⅲ.支持动态数据交换Ⅳ.支持Web快速开发
随机试题
寒痰凝滞,胸阳不宜,胸痹作痛当选用下列何药()(2001年第30题)
肝硬化门脉高压患者,出现全血细胞减少最主要的原因是
室内空气污染物甲醛的主要来源是
对诊断原发性肝癌具有较高特异性的检查是
婴儿体内含水量较成人相对多,其主要增多部分是
甲公司是一家汽车制造企业,每年需要M零部件20000个,可以自制或外购。自制时直接材料400元/个,直接人工100元/个,变动制造费用200元/个,固定制造费用150元/个。甲公司有足够的生产能力,如不自制,设备出租可获得年租金400000元。甲公司选择外
课堂教学工作的中心是()。
根据班杜拉的自我功效论,影响自我效能感的因素有()。
WhoisPatWilliams?
Readthearticlebelowaboutcorporateculture.Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerS
最新回复
(
0
)