首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设将整数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
36
问题
设将整数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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在一个基于TCP/IP协议的网络中,每台主机都有一个IP地址,根据获得IP地址方式的不同,可以分为静态IP和动态IP。例如:用宽带入网,会有一个固定的IP地址,每次连入Internet,你的IP都一样;而用拨号上网,每次连入Internet时都从ISP那里
阅读以下说明,回答问题。(2010年下半年下午试题二)[说明]在Linux操作系统中,TCP/IP网络可通过若干文本文件及命令进行配置。文件/etc/sysconfig/network-scripts/eth0用于存储网络配置信息,请根据图5-6填写
阅读以下说明,回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全,在路由器router-a和router-b上配置IPSec安全策略,对192.168.8.0/24网段和192.168.
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2和图2-3所示。图2-2所示的RAID方
在计算机指令系统中,通常采用多种确定操作数的方式。当操作数直接给出时,这种寻址方式叫做(2);当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时,叫做(3);如果操作数的地址是主存中与该指令地址无关的存储单元的内容,则叫做(4)。
X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(61)。
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
IPv6是下一代IP协议。IPv6的基本报头包含(26)B,此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(28
N模冗余系统如图1所示,由/V(N=2n+1)个相同部件的副本和一个(n+1)/N表决器组成,表决器把N个副本中占多数的输出作为系统的输出。设表决器完全可靠,且每个副本的可靠性为R,则该N模冗余系统的可靠性R=(8)。若R0(下标)=e-λt,当kt=(9
若某文件系统的目录结构如下图所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为(1),其相对路径为(2)。(2011年下半年试题)(1)
随机试题
最高人民法院在有关司法解释中指出:人民法院审理宣告婚姻无效案件,对婚姻效力的审理()
在典型生长曲线中,细胞形态最不规则的是:
若某企业的速动比率为2,流动负债为160万元,存货200万元,则相应的速动比率为()
《国家新型城镇化规划》提出“以城市群为主体形态,推动大中小城市和小城镇协调发展”,其主要是指()
电缆槽盒是采用()mm钢板压制而成。
对建设、监理单位施工现场综合考评的内容是()。
我国民法调整的范围是()。(2009年)
流动性资产包括()。
美国儿童文学之父是()。
TogettoKaytie’shouse,Camillamustrideherbicycle8milessouthandthen6mileswest.Whatistheshortestdistance,inm
最新回复
(
0
)