首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现在6个元素按1、2、3、4、5、6的顺序进栈,序列(44)是不可能的出栈序列。
现在6个元素按1、2、3、4、5、6的顺序进栈,序列(44)是不可能的出栈序列。
admin
2009-02-15
35
问题
现在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表格中有一个数据非常多的报表,打印时需要每页顶部都显示表头,可设置()。
网络有线传输介质中,不包括(21)________________。
在WindowsXP中,为提高计算机访问硬盘的速度,可定期进行______。
在Windows XP操作系统中,某文件夹中有不少图像文件,此时利用菜单“查看”下的(12)选项便能浏览各图像文件的大致内容。
由多台计算机组成的一个系统,这些计算机之间可以通过通信来交换信息,互相之间无主次之分,它们共享系统资源,程序由系统中的全部或部分计算机协同执行,执行过程对用户透明。管理上述计算机系统的操作系统是_________。
连接主机A与交换机的单根网线的最大长度为多少?该局域网中的集线器每个端口平均享有的带宽是多少?
防火墙包过滤规则的默认策略为拒绝,下表给出防火墙的包过滤规则配置界面。若要求内部所有主机能使用IE浏览器访问外部IP地址为202.117.118.23的Web服务器,为图中(1)~(4)空缺处选择正确答案。(1)A.允许B.拒绝(2)A.192
InternetExplorer是现在使用率最高的浏览器软件,它的属性设置功能可以对浏览器的很多功能进行设置,请回答问题1~4。
请根据安全电子邮件加密和身份认证的主要工作原理,为图5-9中(1)~(4)空缺处选择适当的答案。[供选择的答案]A.DES算法B.MD5算法C.会话密钥D.数字证书E.小郭的公钥F.小郭的私
A local area network(LAN)is the communication of a number of computers by(68)connecting to each one in a single location, usuall
随机试题
()是指由专门的学前教育机构实施的,根据社会的要求和学前儿童身心发展的特点和需要,对学前儿童实施有目的、有计划、有组织的影响,使之能够在德、智、体、美等方面都得到全面、和谐发展的教育活动的总和。
下列选项中,除()以外均为出卖人的标的物存在权利瑕疵。
一种以提供选择权的交易合约,购买合约的人可以获得一种在指定时间内按协议价格买进或卖出一定数量的某种金融资产的权利。这种金融工具称之为()。
甲公司实行累积带薪缺勤货币补偿制度,补偿金额为放弃带薪休假期间平均日工资金额的3倍。2019年,甲公司有20名销售人员放弃5天的带薪休假,该公司平均每名职工每个工作日工资为100元。则甲公司因这20名员工放弃年休假应确认的成本费用总额为(
某教师为了让学生们认识到只有学好化学知识,才能解决生活中的实际问题,在教学过程中利用多媒体展示“南极臭氧空洞”的图片、环保部门对大气检测的资料片,以及机动车辆尾气排放图片、工厂排放废气而产生“浓烟滚滚”的景象等。该情境属于()。
简述感觉的特性。
某校为了解学生喜爱的体育活动项目,随机抽查了100名学生,让每人选一项自己喜欢的项目并制成如图所示的扇形统计图,如果该校有1200名学生,则喜爱跳绳的学生约有__________人.
Iwon’tbemodest.IamgratifiedtodiscoverthatapaperIpennedoninequalitymadeitswayintoMattMiller’sWashingtonPos
在微型计算机中,应用最普遍的字符编码是
Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessesmay
最新回复
(
0
)