首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
admin
2010-05-13
68
问题
若让元素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全国计算机三级
相关试题推荐
μC/OS—II能够提供周期性时钟信号(即所谓的时钟节拍),用于实现任务的正确延时和超时确认。节拍率应在什么范围内?
下列不是实时操作系统的是()。
已知内存0x80000000中的内容为0x33,0x80000001中的内容为0x31,0x80000002中的内容为0x30,0x80000003中的内容为0x32,则ARM在大端模式下地址0x80000000所指示的一个字为()。
采用ADS1.2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时,ADS1.2把目标文件中的信息按照三种存储区域类型来进行划分,即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域,具有只读属性。
在采用ADS1.2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时,下面有关地址映射的说明中,不正确的是()。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/【64】。
RTLinux基本的设计理念就是“架空”Linux内核,以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核,而是将Linux的内核代码做一些修改,将Linux的任务以及Linux内核本身作为一个【75
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,【69】轻量化,占用存储资源【70】的特点。
按照内核结构分类,Android属于___________【59】操作系统,这类内核的特点是各个模块之间的耦合度很___________【60】,通过函数调用实现模块之间的通信。
无线局域网采用的通信协议主要是802.11,通常也称为【45】,为了能满足传输语音、数据、图像等需要,目前使用的802.11n协议其数据传输速率可达【46】Mbps甚至更高,相应的产品已经广泛使用。
随机试题
肱骨中段骨折后出现的主要症状是()
Ifyoulookforabookasapresentforachild,youwill,bespoiledforchoiceeveninayearwhenthereisnonewHarryPotte
厥证常并发何证
国务院卫生行政主管部门按照分类指导、快速反应的要求,制定
《素问.刺热》的面部分候脏腑法,以额部候
为满足经济建设对基础测绘资料的需求,完善基础地理信息库,某市准备生产该地区1:10000比例尺的数字地面高程模型(DEM)。现已完成了前期的准备工作,包括全部测区的航空摄影、区域网外业控制点的测设和解析空中三角测量(空三加密)等工作。1.测区自
某人投资某债券,买入价格为100元,一年后卖出价格为110元,期间获得利息收入10元,则该投资的持有期收益率为()。
A市甲厂与B市乙厂签订了一份买卖合同,约定由甲厂供应乙厂钢材10吨,乙厂支付货款3万元。但合同对付款地点和交货地点未约定,则付款地点和交货地点应为()。
网络故障管理的功能主要包括()。
Customersarerequiredtopresentavalidformof______toatellerwhentransferringalargesumofmoneyfromabank.
最新回复
(
0
)