首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有6个元素按1、2、3、4、5、6的顺序进栈,序列(47)是不可能的出栈序列。
现有6个元素按1、2、3、4、5、6的顺序进栈,序列(47)是不可能的出栈序列。
admin
2010-01-17
46
问题
现有6个元素按1、2、3、4、5、6的顺序进栈,序列(47)是不可能的出栈序列。
选项
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
解析
本题考查栈的基本特点和操作。栈是一种特殊的线性表,栈只允许在同一端进行插入和删除运算。允许插入和删除的一端称为栈顶,另一端称为栈底。栈的结点插入为进栈,结点删除为出栈。栈具有后进先出的特征。A选项可以实现,就是一个元素进栈后立即出栈。而B选项中前面三个可以先进(1, 2,3)再出(3,2,1),产生序列3,2,1,接下来是6出栈,那4和5肯定已经在栈内了,那么出栈的顺序应该是先5后4,因此,这项有错,是不可能的出栈序列。
转载请注明原文地址:https://kaotiyun.com/show/igjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
阅读以下说明,回答问题。【说明】某单位网络拓扑结构如图2一1所示,FTP服务器的域名为xhftp.SoftwareExam.com。依据图2一2配置好FTP服务器后,其数据端口为(5)。若尚未配置域名记录,在浏览器中可输入URL(6)来访
阅读以下说明,回答问题。【说明】某家庭采用家庭路由器接入校园网,如图1一1所示。在路由器R1上配置有线和无线连接功能,部分配置信息如图1一2所示。LAN口状态MAC地址:28一2C一B2一82一AF一28IP地址:192
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司网络拓扑结构如图3-1所示。公司采用光纤专线接入Internet,要求公司内部PC全部能够访问Internet,同时还有两台服务器对外分别提供Web和E-mail服务。公司
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某局域网络拓扑结构如图3.1所示。交换机基本配置如下,请解释配置命令。//(3)system—view//(4)[Quidway]sysnameNBW—S
阅读以下说明,回答问题1~问题5,将解答填入对应的答案栏内。【说明】在Linux下安装、配置Apache服务,Apache服务程序h仕pd启动时需要读取配置文件httpd.conf。以下是httpd.conf配置文件的一个片段:
已知某局域网采用CSMA/CD媒体访问控制技术,其共享媒体最大跨距为500m,物理层处理延迟时间为10-5s,传输媒体的数据传输率为10Mb/s,试计算该网络的最小帧长度。
阅读以下说明,回答问题1~问题5,将答案填入对应的答案栏内。【说明】在Linux下安装配置DHCP服务,DHCP服务程序/usr/sbin/dhcpd需要读取配置文件/etc/dhcpd.conf,以下是一个DHCP配置文件的主要内容:
在综合布线中,对光纤进行测试,主要测试哪些元素?
在因特网中,IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中,IP数据报报头中的______。
(74)systems perform basic tasks, such as recognizing input from the keyboard, sending output to the display screen, keeping trac
随机试题
StanleyWilliams,"Tookie",hasbeeninprisonfor20years.HeisonDeathRowformurder.HehelpedstarttheCripsganginLo
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
在《建设工程施工合同示范文本》承包商可引用的索赔条款中,索赔工期延长和费用增加的理由、基础和权利不包括()。
流水施工组织方式具备的优点有()。
依《合同法》的规定,一方以欺诈、胁迫手段或者乘人之危,使对方在违背真实意思的情况下订立的合同,属于()。
下列货物,通用增值税税率13%的有( )。
下列关于国际税法的表述中,正确的有()。
乖乖兔母婴用品有限公司成立于1995年,是一家专门经销孕妇、母婴相关系列产品的企业。在乖乖兔公司成立之初的90年代中期,该公司是国内少数经营国产品牌,同时率先从国外进口母婴产品的公司之一。乖乖兔公司以其产品种类丰富、货源稳定质量可靠、价格公道合理、服务热情
给定一个C类网络192.168.1.0/24,要在其中划分出3个60台主机的网段和2个30台主机的网段,则采用的子网掩码应该分别为______。
有如下程序:#include<iostream>usingnamespacestd;classVAC{public;intf()const{return3;}intf(){ret
最新回复
(
0
)