首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现在6个元素按1、2、3、4、5、6的顺序进栈,序列(44)是不可能的出栈序列。
现在6个元素按1、2、3、4、5、6的顺序进栈,序列(44)是不可能的出栈序列。
admin
2009-02-15
42
问题
现在6个元素按1、2、3、4、5、6的顺序进栈,序列(44)是不可能的出栈序列。
选项
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
解析
栈的特点是后进先出,从此题可得出结论:像此种进出栈方法,如果某个数NUM后面存在K个比它小的数,那么这尺个数出现的顺序一定是从大到小排列。(因为这K个数是从小到大进栈,并且它们出栈的顺序比NUM迟,所以它们一定是从大到小的排列顺序出栈。)进一个元素马上又出一个元素的出栈序列即为A;先进1、2、3、4,然后4出栈,再进5出5,然后出3、2、1,再进6出6就得到序列C;进1、2、3、4、5,然后出5,进6出6,然后依次出4、3、2、1就得到D中序列。只有B中在6的后面有两个比6小的元素4和5,但是4和5在序列中是从小到大的顺序排列,这是不可能的。所以应选B。
转载请注明原文地址:https://kaotiyun.com/show/ZQjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
WPS表格中有一个数据非常多的报表,打印时需要每页顶部都显示表头,可设置()。
下列选项中,不属于Word中段落对齐方式的是(41)。
网络有线传输介质中,不包括(21)________________。
撰写数据分析报告的原则不包括_______。
某PPT文件共有8张幻灯片,现选中第6张幻灯片,对其设置新的背景颜色,单击“应用”按钮后,则()。
资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。“hosts.conf’’文件内容如下:orderhosts,bindmultionnospoofon
从网络连接的角度来看,代理服务器承担了何种网络设备的功能?请给出下列代理服务器上的内网卡配置参数(配置界面参照图2)。IP地址:(3);子网掩码:(4);默认网关:(5)。
该校园网的部分区域部署了无线网络(WLAN),采用符合IEEE802.11g标准的无线网络设备,该校园网无线网络部分的最大数据传输速率为(1)。A.11Mb/sB.54Mb/sC.100Mb/sD.108Mb/s
根据题中所给信息请把图13-3中的(1)与(2)填写完整。在出现“输入主目录路径”的对话框时,输入值为多少?
______is the address of.a variable or a variable in which the address of another variable is stored.
随机试题
有“曲状元”之誉的元代作家是()
导致患者内源性感染的因素可能是()。
A药品不良反应B新的药品不良反应C药品严重不良反应D药品不良反应报告的内容和统计资料E药品不良反应报告和监测是加强药品监督管理、指导合理用药的依据。
女,60岁,全口牙缺失,在正中关系位时,上颌弓前部明显位于下颌弓前方,排牙时错误的方法是A.将下前牙排列稍拥挤B.上颌前牙腭侧加厚成平面板C.选用较上颌牙小一型号的下前牙D.选用较上颌牙大一型号的下前牙E.上前牙略向舌侧排,下前牙略向唇侧排
该患者烧伤面积为除外体表烧伤,还应首先考虑
A.结节病Ⅰ期B.急性间质性肺炎C.重症肌无力D.纵隔淋巴瘤E.原发综合征可引起Ⅱ型呼吸衰竭的是
王某怀疑其妻与其表兄刘某有不正当关系,遂于某晚跟踪其妻至刘某住所。进屋后,王某发现其妻披头散发,正在哭泣,刘某站在旁边,王某大怒,遂殴打其妻,并与刘某发生争吵。王某知道刘某有百万家财,决定抓住这个机会狠狠敲诈他一笔,于是谎称到其父母家中解决问题,将刘某骗至
我国规定证券回购交易必须具备以下条件()。
我国《刑法》第263条规定:“以暴力、胁迫或者其他方法抢劫公私财物的,处三年以上十年以下有期徒刑,并处罚金;有下列情形之一的,处十年以上有期徒刑、无期徒刑或者死刑,并处罚金或者没收财产。(一)人户抢劫的;(二)在公共交通工具上抢劫的;(五)抢劫致人
关于法律援助,下列说法不正确的是:
最新回复
(
0
)