首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是(38)。
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是(38)。
admin
2021-01-13
45
问题
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是(38)。
选项
A、dcebfa
B、cbdaef
C、bcaefd
D、afedcb
答案
D
解析
本题考查数据结构基础知识。对于选项A的出栈序列dcebfa,其操作序列为:
push(a入)、push(b入)、push(c入)、push(d入)、pop(d出)、pop(c出)、push(e入)、pop(e出)、pop(b出)、push(f入)、pop(f出)、pop(a出)。
对于选项B的出栈序列cbdaef,其操作序列为:push(a入)、push(b入)、push(c入)、pop(c出)、pop(b出)、push(d入)、pop(d出)、pop(a出)、push(e入)、pop(e出)、push(f入)、pop(f出)。
对于选项C的出栈序列bcaefd,其操作序列为:push(a入)、push(b入)、pop(b出)、push(c入)、pop(c出)、pop(a出)、push(d入)、push(e入)、pop(e出)、push(f入)、pop(f出)、pop(d出)。
对于选项D的出栈序列afedcb,其操作序列为:push(a入)、pop(a出)、push(b入)、push(c入)、push(d入)、push(e入)、push(f入)、pop(f出)、pop(e出)、pop(d出)、pop(c出)、pop(b出),存在连续5次的出栈操作,违背题中所述的运算要求。
转载请注明原文地址:https://kaotiyun.com/show/PzNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在对网络进行运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构,而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
若用8位机器码表示十进制整数一127,则其原码表示为(1),补码表示为(2)。(1)
常见的内存由__________________构成,它用电容存储信息且需要周期性地进行刷新。
使交换机从用户模式进入特权模式的命令是______。
在高速缓冲存储器(Cache)-主存层次结构中,地址映像以及和主存数据的交换由________完成。
下图中主机A和主机B通过路由器Rl和R2相连,主机和路由器相应端口的MAC地址和IP地址都标示在图中。如果主机Aping主机B,当请求帧到达主机B时,其中包含的源MAC地址和源IP地址分别是(37)。
软件合法复制品(光盘)所有人不享有______。
Routersperformthedecisionprocessthatselectswhatpathapackettakes.These(71)layerdevicesparticipateinthecollection
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。【函数2.1说明】函数palindrome(chars[])的功能是,判断字符串s是否为回文字符串,若是,则返回0,否则返回-1。若一个字符串顺读和倒读都一样时,称该字符串是回文字符
(70)isthememorythatthecomputerusestotemporarilystoretheinformationasitisbeingprocessed.
随机试题
不论是以巴尔扎克为代表的19世纪欧洲文学,还是以鲁迅为先导的中国现代文字,多半高擎现实主义大旗开垦生活,塑造典型。新时期以来的文学创作,基本也都坚守现实主义立场,比较善于揭露、针砭生活中的负面客观真实,这是完全必要且非常宝贵的。然而,部分小说缺乏对生活中积
(2014年)关于孤立系统熵增原理,下述说法错误的是()。
建设项目管理的核心任务是()。
在季度报告的投资组合报告中,不需要披露基金资产组合的是()。
简单介绍音乐艺术作品的三个层次。
一只蚂蚁从正八面体一顶点爬到相对的顶点,最快用时2分钟,若蚂蚁爬行速度不变,则它从一个顶点爬到相邻的顶点最快用时为:
privateequity
Howlongdoesaninterviewusuallylastaccordingtothespeaker?
A、TomakeacomparisonbetweenDaveandotherfilms.B、TodiscusstheAmericans’ideasaboutthePresident.C、Totellreadersab
FixingaWorldThatFostersObesityEnvironmentFosteringObesityA)WhyareAmericansgettingfatterandfatter?Thesimpleexpl
最新回复
(
0
)