首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是(38)。
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是(38)。
admin
2021-01-13
48
问题
若元素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
程序员上午基础知识考试
软考初级
相关试题推荐
在使用RIP路由协议的路由器,一条路由的Metric值等于(48)即意味着它不可达。
在HTML文件中,表格边框的宽度由__________________属性指定。
在Windows命令窗口中输入(1)命令后,得到如下图所示的结果。图中结果表明(2)。(1)
在OSI/RM中,主要提供差错控制的协议层是(1),负责路由选择的协议层是(2),解释应用数据语句的协议层是(3)。(1)
在堆栈操作中,(11)保持不变。
在定点二进制运算中,减法运算一般通过________来实现。
由3台交换机X、Y、Z连接两个子网A和B组成一个交换局域网,每台交换机的MAC地址和优先级配置如下图所示。根据STP协议,交换机___________(38)将被选为根网桥。交换机X的端口Port0成为__________(39)。如果网络B把交换机X的
在构建以太帧时需要目的站点的物理地址。目的站点收到请求报文后给予响应,响应报文的目的地址为_____________。
当用户不能访问Internet时,采用抓包工具捕获的结果如下图所示。图中报文的协议类型是(49)。
IEEE 802.11定义了无线局域网的两种工作模式,其中的(44)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE 802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)和
随机试题
在作业环境中,天然气和油田伴生气的含量(体积分数)达()以上时,作业工人就可能出现缺氧症状。
根据《中华人民共和国固体废物污染环境防治法》,产生、收集、贮存、运输、利用、处置危险废物的单位,应当制定意外事故的防范措施和()。
排土场安全度一般分为()。
未按中国人民银行统一规定印制的票据是无效票据,不能作为支付结算的凭证。()
20×1年12月15日,某公司购入一台不需安装即可投入使用的生产设备,该设备原价为1230万元,预计使用寿命为10年,预计净残值为30万元,采用年限平均法计提折旧。20×4年12月31日,经检查,确定该设备的可收回金额为560万元,预计使用寿命为5年,预计
根据行政复议法律制度的规定,下列有关行政复议申请人的表述中,正确的是()。
根据比尔·盖茨确立的十大优秀员工准则,要使员工与公司制定的长期目标保持一致,需要把握的事情主要包括()。
-26,-6,2,4,6,14,()
(2004年试题,一)微分方程(y+x2)dx一2xdy=0满足的特解为_________.
某系统结构图如下图所示该系统结构图的宽度是()。
最新回复
(
0
)