首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是(38)。
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是(38)。
admin
2021-01-13
57
问题
若元素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
程序员上午基础知识考试
软考初级
相关试题推荐
某公司购买了一套软件,下列构成侵权行为的是(65)。
Samba使用(54)协议通过网络连接来共享文件和打印机,支持该协议的操作系统包括Microsoft Windows、OS/2和Linux。
在HTML文件中,表格边框的宽度由__________________属性指定。
DHCP协议的功能是(1),它使用(2)作为传输协议。(2)
下图中主机A和主机B通过路由器Rl和R2相连,主机和路由器相应端口的MAC地址和IP地址都标示在图中。如果主机Aping主机B,当请求帧到达主机B时,其中包含的源MAC地址和源IP地址分别是(37)。
要判断16位二进制整数X的第三位是否全为0,则令其与十六进制数0007进行__________________运算,然后判断运算结果是否等于0。
Routersperformthedecisionprocessthatselectswhatpathapackettakes.These(71)layerdevicesparticipateinthecollection
Windows系列操作系统在配置网络时应该遵循的基本顺序为(6),安装了该类操作系统后主机之间的资源共享与访问不能通过(7)协议实现。主机A、B安装了 Windows 98,A可访问B的共享资源,而B不能访问A,可能是由于(8)。在配置 Windows的T
阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。【函数2.1说明】函数palindrome(chars[])的功能是,判断字符串s是否为回文字符串,若是,则返回0,否则返回-1。若一个字符串顺读和倒读都一样时,称该字符串是回文字符
Themainfunctionofaprocessoristo(68)andcarryoutinstructionswhichusuallyconsistofoperationand(69).Thetermtomea
随机试题
过去我国许多家庭,特别是农村家庭习惯自制米糊、菜汤、蛋黄、肉糜、猪肝、豆制品等作为母乳代用品,随着人民生活水平的提高,如今人们在婴幼儿喂养的过程中越来越关注安全性与营养性,经过精心加工的婴幼儿食品营养更加均衡,食用更安全,满足了消费者的需要。《乳制品质量安
胰岛素受体广泛分布于
企业的资产发生评估增值时,不计入应纳税所得额的有()。
国有企业是商业银行的主要服务对象,也是造成我国国有商业银行资产质量不高、历史包袱沉重的原因之一。现阶段,商业银行对待国有企业的主要应对措施是()。
江苏的嫁娶习俗主要表现在婚姻观念、婚姻形式、婚姻礼仪和离婚制度上,婚姻程序的第一阶段是围绕男女双方家族进行的,有()。
有些幼儿看多了电视上的打打杀杀镜头,很容易增加其以后的攻击性行为。在此,影响幼儿攻击性行为的因素主要是()。
国家通过调节利率高低可以影响经济活动。一般认为,利息增加后带来的经济影响是()。
主观辩证法是()
=_____________
Venturecapitalhasnowbecomeaglobalphenomenon.Hereisthe(1)_____statusofeachmajorregionthathasventurecapitalac
最新回复
(
0
)