首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?
admin
2009-01-19
53
问题
若让元素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://kaotiyun.com/show/ICcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
计算机网络从不同角度可以分为不同的类型,例如:①专用网,②公用网,③城域网,④广域网,⑤局域网,⑥星型网,⑦总线网,⑧网状网,⑨ATM网,等等。因特网(Internet)属于( )。
请编制程序,其功能是:求I×J矩阵的转置矩阵(矩阵中元素为字节型),并计算转置矩阵的每一行元素之和,然后存放在每一行最后一个字单元中。例如:内存中有:04H,05H,06H,(第一行)01H,02H,03H(第二行)结果为:04
以太局域网中需要传输的数据必须预先组织成若干帧,每一数据帧的格式如下所示:其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷
通常人们按网络覆盖的地域范围把计算机网络分为局域网、城域网和广域网,局域网的英文缩写是______。A)PANB)LANC)WAND)MAN
下列有关WindowsXP内置的浏览器软件(InternetExplorer,IE)和电子邮件客户端程序(OutlookExpress)的叙述中,错误的是______。A)在IE中只能打开网页文件,不能打开其他类型的文件B)通常情况下,用户可
计算机的综合性能不仅与CPU、内存和外存的配置等硬件有关,还与系统软件和应用软件的配置情况有关。为了使测试结果更接近实际情况,常采用()。
Windows98/XP内置了多个系统工具,用户利用这些工具可以对系统进行管理和维护,在下列相关叙述中,正确的是
无线局域网目前常用的传输协议是______。A)802.10B)802.11C)802.12D)802.13
具有指令流水线结构的CPU,一般情况下指令的执行时间主要取决于( )。
随机试题
休克治疗中7.5%的氯化钠溶液配6%~12%右旋糖酐-70作为休克的早期治疗高晶—高胶复苏。小剂量是()
成年女性血红蛋白参考值为____________,红细胞参考值为____________。
女性,70岁。咳痰中带血丝3个月,发热5天,胸片显示右肺上叶片状阴影,呈肺炎样征象。病人出现右面部无汗,瞳孔缩小,上睑下垂及眼球内陷,是由于肿瘤侵犯或压迫了()
男性,17岁,工作中双手、双前臂及双足被硫酸烧伤,被烧伤部位水疱较小,皮温稍低,感觉较迟钝,去表皮创面呈浅红色,可见网状栓塞血管,肿胀明显。患者治疗中出现休克,休克期最关键的治疗措施是
下列关于剂型的表述错误的是()。
计算上述第2笔业务应纳消费税()元;计算该酒业公司应向税务机关缴纳消费税()元;
甲公司系国内某省的商业信用公司,为当地中小企业提供贷款。为提高贷款审批效率,甲公司启用了自动审批系统。该系统的基本功能是,申请人的个人资料输入系统后,系统自动将此信息与信用资料机构拥有的机密数据进行比较,并能对申请者的信用可靠性和信用额度分配自动作出判断。
正确对待中华民族道德传统,做好取舍和创造性的转化工作,要按照有利于()
设F(x)=F(x)g(x),其中函数f(x),g(x)在(-∞,+∞)内满足以下条件:f’(x)=g(x),g’(x)=f(x)且f(0)=0,f(x)+g(x)=2ex.求F(x)所满足的一阶微分方程;
优化SQL语句执行效率属于数据库应用系统【10】阶段的任务。
最新回复
(
0
)