首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设将整数1、2、3、4依次进栈,只要出栈时栈非空,则可将出栈操作按任何次序夹人其中;请回答下述问题: 1.当人、出栈次序为Push(1),Pop(),Push(2),Push(3),Pop(),Push(4),Pop(),出栈的数字序列为何?(这里P
设将整数1、2、3、4依次进栈,只要出栈时栈非空,则可将出栈操作按任何次序夹人其中;请回答下述问题: 1.当人、出栈次序为Push(1),Pop(),Push(2),Push(3),Pop(),Push(4),Pop(),出栈的数字序列为何?(这里P
admin
2009-02-15
37
问题
设将整数1、2、3、4依次进栈,只要出栈时栈非空,则可将出栈操作按任何次序夹人其中;请回答下述问题:
1.当人、出栈次序为Push(1),Pop(),Push(2),Push(3),Pop(),Push(4),Pop(),出栈的数字序列为何?(这里Push(i)表示i进栈,Pop()表示出栈)(26)
2.能否得到出栈序列1、4、2、3和1、4、3、2?答案为(27)。
3.请分析研究1、2、3、4的24种排列中,(28)序列是可以通过相应的入、出栈操作得到的。
选项
A、1,3,2,4
B、4,2,3,1
C、2,4,1,3
D、3,1,4,2
答案
A
解析
出栈序列为1、3、4。
序列1、4、2、3不可能得到。因为4和2之间隔了3,当4出栈后,栈顶元素是3,而2在3的下面。
根据栈的数学性质,n个元素的出栈序列数目恰好符合卡塔南数列,即
因此4个元素的出栈序列数为:
这14种出栈序列如下:
1234 1243 1324 1342 1432
2134 2143 2314 2341 2431
3214 3241 3421 4321
转载请注明原文地址:https://kaotiyun.com/show/VnxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
如果允许内部任意IP地址都可以转换出去,则:firewall(config)#nat(outside)(9)(10)
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络,本部和分校区地理分布如图1—1所示。根据需求分析结果,网络规划部分要求如下:(1)网络中心机房在信息中心。(2)要求
阅读以下说明,回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全,在路由器router-a和router-b上配置IPSec安全策略,对192.168.8.0/24网段和192.168.
阅读以下说明,回答问题。[说明]某学校计划建立校园网,拓扑结构如图2-9所示。该校园网分为核心、汇聚、接入三层,由交换模块、广域网接入模块、远程访问模块和服务器群四大部分构成。该校园网采用了异步拨号进行远程访问,异步封装协议采用了PPP协议
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某公司网络拓扑结构图如图4-1所示。公司内部的用户使用私有地址段192.168.1.0/24。【问题3】在S1上将F0/1接口配置为mink模式时,出现了以下提示:Co
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2和图2-3所示。图2-2所示的RAID方
关于Windows操作系统中DHCP服务器的租约,下列说法中错误的是(38)。
某局域网中约有500台被管理的网络设备(交换机、主机等),若单个轮询所需的时间约为200ms,则在网络管理软件上设置的最小轮询时间间隔为(39)。
某指令流水线由5段组成,各段所需要的时间如图1-1所示。连续输入10条指令时的吞吐率为(3)。
随机试题
以下属于已经形成的世界10个大都市区的有【】
女性,28岁,近日常疲乏无力、怕热多汗,易激动,消瘦。疑为甲状腺功能亢进收住院。该病人的基础代谢()。
孕妇及乳母的摄碘量应为
麝香是鹿科动物马麝、林麝和原麝的雄体香腺囊中的分泌物,是常用的贵重中药材之一。麝香的化学成分较为复杂,含有麝香酮、降麝香酮、麝香吡啶和羟基麝香吡啶A、B等,此外还有多肽、脂肪酸、胆甾醇及其酯和蜡等。麝香的化学成分主要含()。
患者,男性,43岁。因腹痛伴发热、恶心呕吐,以“急性胃肠炎”收住院。入院时患者呈急性面容,精神萎靡,查体:体温38.1℃,粪便呈水样。属于主观资料的是
下列关于法治与法制的表述哪些是不适当的?()
背景资料:2015年4月开始,××公路项目部工地的从业人员有时多达三四十人,施工地点距场区出口有五六公里路程,而施工单位仅有一辆面包车负责接送,明显坐不下所有从业人员,从业人员大部分带有施工工具,面包车也不便装载。所以,工地的包工头在从业人员多的时候,便安
Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa
It’snotalwayseasytodecidewhichsportto【66】t______up.Whenchoosing,itisimportanttorememberthatexcellenceinsport
A、Inapetstore.B、Inazoo.C、Inafarm.D、Inananimalshelter.A推理判断题。对话一开始女士便提到,这里有很多她都没想到可以做宠物的动物;男士接着说这里还有各种各样的宠物食品。由此可以推
最新回复
(
0
)