首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
admin
2009-01-19
51
问题
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
选项
A、3,2,1
B、2,l,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/kGQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
计算机网络从不同角度可以分为不同的类型,例如:①专用网,②公用网,③城域网,④广域网,⑤局域网,⑥星型网,⑦总线网,⑧网状网,⑨ATM网,等等。因特网(Internet)属于( )。
局域网指较小地域范围内的计算机网络,一般是一幢或几幢建筑物内的计算机互连成网。下面关于以太局域网的叙述中,错误的是
以太局域网中需要传输的数据必须预先组织成若干帧,每一数据帧的格式如下所示:其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷
通常人们按网络覆盖的地域范围把计算机网络分为局域网、城域网和广域网,局域网的英文缩写是______。A)PANB)LANC)WAND)MAN
微机系统中使用单片8259A时,在对它进行初始化编程时,任何情况下都不需写入的初始化命令字是【 】。
无线局域网目前常用的传输协议是______。A)802.10B)802.11C)802.12D)802.13
通常情况下,可以用作Cache的材料是______。
下图是一个小型以太局域网的示意图,除了服务器和PC机之外,其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【 】。
随机试题
医源性应激:
下述哪项是小G蛋白
患者女性,16岁。发热伴面部皮疹半个月,近3天出现右膝关节疼痛、肿胀,来院检查,心率140次/分,奔马律。胸片提示有胸腔积液,腹部B超提示有腹腔积液;尿常规显示尿蛋白(+++),血沉46mm/h,CRP正常你认为下列哪项检查最能支持你的诊断
蛋白质所形成的胶体颗粒,在下列哪种条件下不稳定
被动扩散的途径包括()。
按照《刑事诉讼法》第80条的规定,期间恢复有以下哪些条件?
招标投标的任务是为( )择优选择中标人。
判断外观设计是否符合《专利法》第二十三条第一款、第二款授权条件的判断主体是?
行为人因对行为的性质、对方当事人标的物的品种、质量、规格和数量等的错误认识,使行为后果与自己的意思相悖,并造成重大损失的,可认定为显失公平。()
论色彩丰富,青岛海面的云应当______。有时五色相渲,______,天空如展开一张张图案新奇的锦毯。有时素净纯洁,天空只见一片绿玉,别无他物,看来令人起轻快感,温柔感,音乐感。填入划横线部分最恰当的一项是:
最新回复
(
0
)