首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现在6个元素按1、2、3、4、5、6的顺序进栈,序列(44)是不可能的出栈序列。
现在6个元素按1、2、3、4、5、6的顺序进栈,序列(44)是不可能的出栈序列。
admin
2009-02-15
41
问题
现在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
程序员上午基础知识考试
软考初级
相关试题推荐
如果一张幻灯片中的数据比较多,很重要,不能减少,可行的处理方法是______。
使用Access建立数据库,重要步骤之一就是建立表结构。对于下图中的E-R模型,需要建立_________。
请认真阅读下列有关网络中计算机安全的说明信息,回答问题1至问题4。【说明】“震荡波”病毒对网络中计算机系统的攻击方式是:以本地IP地址为基础,开辟128个扫描线程,每个线程随机选取一个IP地址作为攻击目标,疯狂地试探连接目标主机的445端口,
阅读以下说明,回答问题1至问题5。【说明】某一个网络地址块192.168.75.0中有5台主机A、B、C、D和E,它们的IP地址及子网掩码如表2-1所示。
阅读以下关于Linux网卡安装和配置过程的说明,回答问题1至问题5。【说明】某个采用动态IP地址分配策略的计算机使用了最新的BCM5751网卡芯片,由于RedHatLinux9操作系统无法自动识别此硬件,需要单独安装驱动程序才能正常工作。
Photoshop图像处理软件能够生成PSD、BMP、TIFF、GIF和JPEG格式的图像文件。这些图像文件可以为Flash、Authorware、PowerPoint等多媒体工具软件提供素材。在上述图像文件格式中,哪种格式可以保存图层、通道等图像
阅读以下配置信息,将(1)~(3)空缺处的命令填写完整。SW1>enable(进入特权模式)SWi#vlandatabase(设置VLAN配置子模式)SW1(vlan)#vtpserver(设置本交换机为
请根据安全电子邮件加密和身份认证的主要工作原理,为图5-9中(1)~(4)空缺处选择适当的答案。[供选择的答案]A.DES算法B.MD5算法C.会话密钥D.数字证书E.小郭的公钥F.小郭的私
某公司办公楼共有四层,该公司网络采用了三层交换技术,三层交换机设置于2楼,其他各层设置一台支持VLAN的二层交换机,同时分别与三层交换机相连,该公司通过DDN专线连接Internet。现有13个工作站构成4个局域网,其中第一个局域网位于1楼,由A1、A2、
Routersperformthedecisionprocessthatselectswhatpathapackettakes.These(71)layerdevicesparticipateinthecollection
随机试题
与青霉素的抗菌作用有关的化学结构是
以下关于查验表述正确的有:
整个基金资产类别中,股权投资基金属于()的资产类别。
WhenIwasinhighschool,mostofmyfriendhadbicycles.46.______IhopedIcouldalsohaveit.OnedayIsawase
土地作为一个国家的生命线,在一个国家的经济发展过程中发挥着不可替代的基础性作用。下列关于我国土地资源的说法,错误的一项是()。
唯唯作为女性嘉宾参加了某电视台举办的相亲节目,她择偶的条件是:高个子、相貌英俊、博士。在老吕、老吴、老李、老王4位男性嘉宾中,只有1位符合她所要求的全部条件。已知:(1)4位男性嘉宾中,有3位高个子,2位博士,l位长相英俊;(
视频点播系统采用的多媒体通信服务质量类型是(16)_________。
以下不属于计算机性能指标的是______。
下列关于Java安全性的说法正确的是()。
Japan’sNumberFiveTravelCompanybyTakakoMakinoSapporo-InitsOctoberedition,NationalTravelMagazineratedtheSapporo
最新回复
(
0
)