首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作,则不可能得到的出栈序列是( )。
若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作,则不可能得到的出栈序列是( )。
admin
2019-06-12
72
问题
若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作,则不可能得到的出栈序列是( )。
选项
A、dcebfa
B、cbdaef
C、bcaefd
D、afedcb
答案
D
解析
栈按照后进先出的原则操作数据。
选项A可以按照a入栈、b入栈、c入栈、d入栈、d出栈、c出栈、e入栈、e出栈、b出栈、f入栈、f出栈、a出栈的方式得到。只有连续2次出栈操作,符合试题要求。
选项B可以按照a入栈、b入栈、c入栈、c出栈、b出栈、d入栈、d出栈、a出栈、e入栈、e出栈、f入栈、f出栈的方式得到。只有连续2次出栈操作,符合试题要求。
选项C可以按照a入栈、b入栈、b出栈、c入栈、c出栈、a出栈、d入栈、e入栈、e出栈、f入栈、f出栈、d出栈的方式得到。只有连续2次出栈操作,符合试题要求。
选项D可以按照a入栈、a出栈、b入栈、c入栈、d入栈、e入栈、f入栈、f出栈、e出栈、d出栈、c出栈、b出栈的方式得到,但这个顺序不符合题目中不允许连续三次进行退栈的要求。
转载请注明原文地址:https://kaotiyun.com/show/zZRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
设备上无法创建正确的MAC转发表项,造成二层数据转发失败,故障的原因包括()。①MAC、接口、VLAN绑定错误②配置了MAC地址学习去使能③存在环路MAC地址学习错误④MAC表项限制或超规格
在BGP4协议中,(1)报文建立两个路由器之间的邻居关系,(2)报文给出了新的路由信息。(2)
编写汇编语言程序时,下列寄存器中,程序员可访问的是__________。(2010年下半年试题)
Windows操作系统下可以通过安装(36)组件来提供FTP服务。
使用CIDR技术把4个C类网络220.117.12.0/24、220.117.13.0/24、220.117.14.0/24和220.117.15.0/24汇聚成一个超网,得到的地址是_________。(2009年下半年试题)
用Linuxls-al命令列出下面的文件列表,(33)是块设备文件。
若Web站点的默认文档中依次有index.htm,default.htm,default.asp,ih.htm4个文档,则主页显示的是(45)的内容。
某DHCP服务器设置的地址池为192.168.1.100到192.168.1.200,此时该网段下某台安装windows系统的工作站启动后,获得的IP地址是169.254.220.188,导致这一一现象最可能的原因是__________。(2013年上半年
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序,并固化在芯片中,该软件设计师的行为(14)。
阅读下列函数说明和C代码,填入(n)处。[说明]以下C语言程序实现了生成从里到外是连续的自然数排列的回旋矩阵,矩阵形式如下:7651681415923
随机试题
政治体制是政治制度的( )
肠梗阻在非手术疗法期间使用胃肠减压的目的是
头痛伴剧烈呕吐是头痛伴脑膜刺激征者是
某公司2000年销售收入为20亿元人民币,销售净利率为15%,2000年初所有者权益为28亿元人民币,2000年末所有者权益为36亿元人民币,则该企业2000年净资产收益率为()。
矩阵组织形式的主要特点有()。
我国心理学家主张把学习分为()。
曲线的渐近线条数为().
设有定义:charP[]={’1’,’2’,’3’},*q=p;,以下不能计算出一个char型数据所占字节数的表达式是()。
算法的空间复杂度是指( )。
【61】【64】
最新回复
(
0
)