首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
admin
2009-02-19
30
问题
若让元素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://jikaoti.com/ti/ijQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
80386在实地址方式下的有效存储空间是( )。
长度相同但格式不同的两个浮点数,假设前者阶码长,尾数短,后者相反,其他规定均相同,则它们可以表示的数的范围和精度是( )。
下面的说法中,正确的一条是( )。
8259A两级级联情况下,可管理的中断源最多为______级。
计算机中“处理器”的基本功能是:从存储器中取出指令,按指令的要求,对数据进行算术或逻辑运算,并把运算结果留在处理器中或送回存储器。下面关于处理器的叙述中,不正确的是( )。 ①处理器主要由运算器和控制器组成,它包含若干“寄存器”,用来临时存放数
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。智能手机之类的嵌入式系统使用操作系统对系统进行控制,应用软件可更新和扩展,它们属于其中的__________【41】系统,其硬件SoC芯片大多采用__________【42】位的CP
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展,新型存储器不断出现,主要包括FRAM和MRAM,分别称为__________【59】存储器和__________【60】存储器。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,__________【69】轻量化,占用存储资源__________【70】的特点。
设只包含根结点的二叉树的高度为0,高度为k的二叉树的最小结点数为()。
随机试题
分层开采的原理是把各个分开的层位装配不同的配水器或配产器,调节同一井底流压而对不同生产层位的()。
如切除动物的垂体,可能出现
地域管辖是指()。
下列关于企业收益,说法错误的是()。
青春初期的孩子身高体重的增长已达到较高水平,而骨化过程远远没有完成。这体现了个体的身心发展具有()
根据我国现行《宪法》规定,担任下列哪一职务的人员,应由国家主席根据全国人大和全国人大常委会的决定予以任免?()
根据材料。回答121-125题。1-4月,城镇固定资产投资284.10亿元,同比增长25.7%。其中,国有及国有控股投资11527亿元,增长16.9%;房地产开发投资6952亿元,增长32.1%。从项目隶属关系看,中央项目投资2680亿元,
查士丁尼为了维护统治,镇压了()。
Earthquakescanbedevastating【1】disasters.TheinfamousSanFranciscoearthquakeof1906causedover$200millionworthofdam
Inthesimplestterms,amarketistheplacewheresellermeetsbuyertoexchangeproductsformoney.Traditionalmarketsstill
最新回复
(
0
)