首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设将整数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
47
问题
设将整数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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在基于端口的VLAN划分中,交换机上端口划入VLAN的模式为(8)、(9)和(10),它们各自的含义分别为(11)、(12)和(13)。
配置Windows2003DNS服务器的第一步是,为该服务器分配一个(1)IP地址,然后在“高级TCP/IP设置”的配置界面(如图5-13所示)中,单击“DNS服务器地址”栏中的【添加】按钮,在弹出的对话框中输入DNS地址为(2)。另外,还需要选中图
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2和图2-3所示。图2-2所示的RAID方
使用海明码进行前向纠错,如果冗余位为4位,那么信息位最多可以用至(26)位,假定码字为a6a5a4a3a2a1a0,并且有下面的监督关系式:S2=a2+a4+a5+a6S1=a1+a3+a5+a6S0=a0+a3+a4+a6
在网络的拓扑结构中,处于上层的结点称为(36)。只要有一个结点发生故障,网络通信就无法进行的结构是(37);数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
在静态路由配置中,对于关键字reject和blackhole叙述正确的是(58)。
配置WWW服务器是UNIX操作平台的重要工作之一,而Apach是目前应用最为广泛的Web服务器产品之一,(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定;指令Server-Admin的作用是(
RlPv2对RIPvl协议有三方面的改进。下面的选项中,RIPv2的特点不包括()。在RIPv2中,可以采用水平分割法来消除路由循环,这种方法是指()。
RIP协议中可以使用多种方法防止路由循环,在以下选项中不属于这些方法的是______。
阅读下列说明、流程图和算法,将应填(n)处的字句写在对应栏内。[说明]下面的流程图(如图3所示)用N-S盒图形式描述了数组A中的元素被划分的过程。其划分方法是:以数组中的第一个元素作为基准数,将小于基准数的元素向低下标端移动,而大于基准
随机试题
销售不知道是侵犯注册商标专用权的商品,并能证明该商品是自己合法取得并说明提供者的( )。
城镇地籍调查及城镇变更调查的成果不包括()。
依据《建设下程安全生产管理条例》的规定,施工单位的专职安全生产管理人员负责对安全生产进行现场监督检查,发现安全事故隐患,应当及时向()报告。
持证人员只能从事与其资格证级别、方法相对应的无损检验工作,其中( )人员可根据标准编制无损检测工艺,审核或签发检测报告,解释检测结果,仲裁Ⅱ级人员对检测结论的技术争议。
某市场上,张某、李某和王某分别占据着40%、30%和9%的市场份额,其他经营者的市场份额都不足1%,那么,关于张某、李某和王某市场支配地位的表述正确的有()。
下列说法不正确的是()。
甲对乙享有30万元的债权,一直催讨未果。后甲因对丙负有债务,即以该30万元债权与丙达成债权转让协议,并将该转让事实通知了乙。当丙向乙主张债权时,乙以该债权转让未经自己同意为由予以拒绝。经调查发现,乙除对丁享有20万元到期债权外,没有任何其他财产可供清偿,而
单击“字处理”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。为了更好地介绍公司的服务与市场战略,市场部助理小王需要协助制作完成公司战略规划文档,并调整文
•Readthistexttakenfromanarticleabouthowtheaccountantsinfluencethedecisions.•Choosethebestsentencetofille
Tourismdevelopsculture.Itbroadensthethinkingofthetravelerandleadstoculture【C1】______betweenthehostsandguestsfr
最新回复
(
0
)