首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现在6个元素按1、2、3、4、5、6的顺序进栈,序列(44)是不可能的出栈序列。
现在6个元素按1、2、3、4、5、6的顺序进栈,序列(44)是不可能的出栈序列。
admin
2009-02-15
21
问题
现在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
程序员上午基础知识考试
软考初级
相关试题推荐
在PowerPoint中放映幻灯片时,如果在屏幕顶端出现了下图所示的窗口,则说明当前正在采用(59)功能。
选择桌面图标时,如果要选择的多个图标比较分散,可先选择一个图标,然后按住(43)键不放,并用鼠标左键单击选择那些图标即可。
在word的编辑状态中,若对当前内容进行了误删除,可立即使用______命令进行恢复。
在Word文本编辑状态下,如果选定的文字中含有不同的字体,那么在格式栏“字体”框中会显示()。
()是一种网络客户端软件,它能显示网页,并实现网页之间的超级链接。
网络互联设备不包括(22)________________。
许多操作系统运行时会产生备份文件。下列文件中,__________是备份文件。
Web客户端与服务器共同遵守(1)协议,默认端口号是(2),协作的过程是:Web客户端在浏览器的地址栏输入(3),连接到相应的WWW服务器上并获得指定的Web文档,然后断开与WWW服务器的连接,最后,Web文档以(4)格式在客户端解释。在Linux系统
Internet的服务有哪几种?电子邮件网关的工作过程是怎样的?
计算机内存的容量大小受到(11)位数的限制。若该总线为20位,可以寻址的内存空间为(12)字节;
随机试题
人类历史上最早出现的财政范畴是
女,27岁,已婚。第一胎人工流产后反复下腹疼痛2年多。月经规律,量多,无痛经。妇科检查:子宫颈轻度糜烂,子宫后位,正常大小,活动度受限,双侧附件区增厚,深压痛。最可能的诊断是以下哪项
关于胫骨结节骨软骨炎,下列哪些说法正确
男性,70岁。以反复咳喘40余年,活动后气短10余年,间断双下肢水肿5年,咳喘加重伴发热3天入院。体检:表情淡漠,口唇发绀,颈静脉怒张,桶状胸,双肺干湿啰音,心率110次/分,律齐,肝肋下3.0cm,双下肢水肿。血气分析示:PH7.33,PaCO2 9.
A.莲子B.乌贼骨C.桑螵蛸D.五味子E.麻黄根
下列关于货币时间价值系数的表述中,正确的有()。
一位化学教师要配制一份Cu2+溶液,他发现实验室中有两种铜盐,其中硫酸铜是蓝色,而氯化铜为绿色。于是他产生疑问:既然都是Cu2+,两者的颜色为何不同呢?根据上述材料,回答相关问题:请设计实验,证明你的假设。
学校和教育机构的权利不包括()。
可乐:二氧化碳
Inthepushtocuttheamountofcarbonwereleaseintotheatmosphere,solutionsusuallyfocusonhowtoreduceourpoweruseo
最新回复
(
0
)