首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有6个元素按1、2、3、4、5、6的顺序进栈,序列(47)是不可能的出栈序列。
现有6个元素按1、2、3、4、5、6的顺序进栈,序列(47)是不可能的出栈序列。
admin
2010-01-17
41
问题
现有6个元素按1、2、3、4、5、6的顺序进栈,序列(47)是不可能的出栈序列。
选项
A、1、2、3、4、5、6
B、3、2、1、6、4、5
C、4、5、3、2、1、6
D、5、6、4、3、2、1
答案
B
解析
本题考查栈的基本特点和操作。栈是一种特殊的线性表,栈只允许在同一端进行插入和删除运算。允许插入和删除的一端称为栈顶,另一端称为栈底。栈的结点插入为进栈,结点删除为出栈。栈具有后进先出的特征。A选项可以实现,就是一个元素进栈后立即出栈。而B选项中前面三个可以先进(1, 2,3)再出(3,2,1),产生序列3,2,1,接下来是6出栈,那4和5肯定已经在栈内了,那么出栈的顺序应该是先5后4,因此,这项有错,是不可能的出栈序列。
转载请注明原文地址:https://kaotiyun.com/show/igjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某企业网络拓扑结构如图2.1所示,通过WindowsServer2003系统搭建了Web、DNS、DHCP和邮件服务器(为内网用户提供服务),其中DHCP服务器分配的地址范围如图2.
试题三阅读以下说明,回答【问题1】至【问题4】,将解答填人答题纸对应的解答栏内。【说明】其公司上网用户较少(约50台上网机器),因此公司网管申请了公网IP地址(117.112.2.101/30),拟通过NAT方式结合ACL提供
阅读以下说明,回答问题。【说明】某家庭采用家庭路由器接入校园网,如图1一1所示。在路由器R1上配置有线和无线连接功能,部分配置信息如图1一2所示。LAN口状态MAC地址:28一2C一B2一82一AF一28IP地址:192
阅读以下说明,回答问题1至问题2,将解答填入答题纸对应的解答栏内。【说明】某学校新生入学后进行信息登记,其登记页面和登记后信息显示页面分别如图4.1和4-2所示。以下是图4.1所示的index.asp页面的部分代码,请仔细阅读该段代码,将(1)~
阅读以下说明,回答问题1~问题5,将解答填入答题纸对应的解答栏内。(2008年5月下午试题四)【说明】某公司在Windows2003中安装IIS6.0作为Web服务器,IP地址为211.120.114.3,端口号为8080,并在II
阅读以下说明,回答问题1~问题6,将解答填入答题纸对应的解答栏内。(2009年5月下午试题四)【说明】某企业的网络拓扑结构如图3.16所示。请按照图3—16所示,完成防火墙各个网络接口的初始化配置。firewall(config
在以太网的帧结构中,帧首定界符的长度为一个字节,其值为(45)。当以太网中数据传输率提高时,帧的传输时间要求按比例缩短,这样有可能会影响到冲突检测。为了能有效地检测冲突,应该(46)。当收发两站相距S,光速为C,网络的传输速率为R,发送站的物理层时延为tP
只有得到允许的人才能修改数据,并能够识别出数据是否已经被篡改。这属于信息安全5个要素中的(11)。根据美国国防部和国家标准局的《可信计算机系统评测标准》,标记安全保护的安全级别为(12)。
假设供应商S和供应情况SPJ的关系模式分别为:S(Sno,Sname,Status,City)和SPJ(Sno,Pno,Jno,Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”,而(23)能正确查询的关系代数表达
The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i
随机试题
(2009年)为扩大市场份额,经股东大会批准,甲公司20×8年和20×9年实施了并购和其他有关交易。(1)并购前,甲公司与相关公司之间的关系如下:①A公司直接持有B公司30%的股权,同时受托行使其他股东所持有B公司18%股权的表决权。B公司董事会由
公文行文规范的内容包括()
下列关于期货交易的保证金的说法正确的是()
注册会计师在审计被审计单位财务报表中的存货项目时,能根据计价和分摊认定推论得出的审计目标有()。
甲公司为增值税—般纳税人,适用的增值税税率为17%。(1)2011年3月1日,甲公司向乙公司销售—批商品,按价目表上标明的价格计算,其不含增值税额的售价总额为2000万元。因属批量销售,甲公司同意给予乙公司10%的商业折扣;同时甲公司规定的现金折扣条件
一般材料:女性,30岁,大学毕业,工厂技术员。主要问题:婚姻冲突,丈夫外遇,想离婚又怕影响孩子,对丈夫充满怨恨,情绪低落1个月。心理咨询师在了解求助者的基本背景后,决定对其采取合理的情绪疗法,下面是咨询过程中的一个片段。咨询师:你觉得什么原
在城市抗震防灾规划中,()应该被列为城市总体规划的强制性内容,并作为编制城市详细规划的依据。
玛尔莎的一个在可食花方面非常博学的朋友告诉她,所有的雏菊都不能吃,至少都是不可口的。然而,玛尔莎这样推理,因为存在一种属于菊花的雏菊,又因为存在味美可食的菊花,所以她的朋友告诉她的话肯定不正确。以下哪项的推理模式与玛尔莎的推理模式最为相似?
若f(x)在开区间(a,b)内可导,且x1,x2是(a,b)内任意两点,则至少存在一点ξ,使下列诸式中成立的是
PresidentCoolidge’sstatement,"ThebusinessofAmericaisbusiness",stillpointstoanimportanttruthtodaythatbusinessin
最新回复
(
0
)