首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
现有6个元素按1、2、3、4、5、6的顺序进栈,序列(47)是不可能的出栈序列。
现有6个元素按1、2、3、4、5、6的顺序进栈,序列(47)是不可能的出栈序列。
admin
2010-01-17
35
问题
现有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。在该单位综合布线时,连接楼A与楼B的布线子系统为(1);楼A内网管中心服务器群至核心交换机的布线子系统为(
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。【说明】某公司使用ASP开发商务网站,网页制作过程使用了CSS技术,该网站具有商品介绍、会员管理、在线支付和物流管理等功能,采用SQLServer数据库,数据库名称为business,
有一台PC无法访问其他计算机和Internet,通过ping命令ping127.0.0.1成功,ping自己的网卡地址却不成功。请列出可能出现的故障原因。
阅读以下说明,回答问题1~问题5,将答案填入对应的答案栏内。【说明】在Linux下安装与配置Sendmail服务,Sendmail服务程序需要读取一些配置文件,以下列出了Sendmail的3个配置文件的主要内容。./etc
下列标准代号中,(12)是国家标准的代号。
虚拟存储管理系统的基础是程序的(15)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器的单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时,如果它的工作集页面都在(16)内,则能够使该进
SQL的全局约束是指基于元组的检查子句和(17)。
在因特网中,IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中,IP数据报报头中的______。
MostIPlayer-basedproxymechanisms,suchasnetworkaddresstranslation(NAT),onlysupportuni-directionalproxy,fromtheintern
______meansthatasourceprogramfilecanbecompiledandexecutedondifferentcomputers.A.PortabilityB.UsablityC.Recovery
随机试题
郑某等人多次预谋通过爆炸抢劫银行运钞车。为方便跟踪运钞车,郑某等人于2012年4月6日杀害一车主,将其面包车开走(事实一)。后郑某等人制作了爆炸装置,并多次开面包车跟踪某银行运钞车,了解运钞车到某储蓄所收款的情况。郑某等人摸清运钞车情况后,于同年6月8日将
设A是m×n的非零矩阵,B是n×l非零矩阵,满足AB=0,以下选项中不一定成立的是()。
图示三铰支架上作用两个大小相等、转向相反的力偶m1和m2,其大小均为100kN·m,支架重力不计。支座B的反力RB的大小和方向为( )。
能反映一个组织系统中各项工作之间逻辑关系的组织工具是()
某连锁娱乐企业是增值税一般纳税人,主要经营室内游艺设施。2021年11月经营业务如下:(1)当月游艺收入价税合计636万元,其中门票收入为300万元、游戏机收入为336万元。当月通过税控系统实际开票价款为280万元。(2)当月以融资性售后回租形式融资,
1990年,我们党的十四大报告进一步系统地阐述了建设有中国特色社会主义理论的主要内容。( )
根据《合同法》规定,违反合同一方要承担违约责任,下列不属于承担违约责任方式的是()。
8个人比赛国际象棋,约定每两人之间都要比赛一局,胜者得2分,平局得1分,负的不得分。在进行了若干局比赛之后,发现每个人的分数都不一样。问最多还有几局比赛没比?()
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
Lightlevelsarecarefullycontrolledtofallwithinanacceptablelevelfor______readingconvenience.
最新回复
(
0
)