首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设将整数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
21
问题
设将整数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
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题。[说明]某学校计划部署校园网络,其建筑物分布如图1-11所示。根据需求分析结果,校园网规划要求如下:(1).信息中心部署在图书馆;(2).实验楼部署237个点,办公楼部署87个点,学生宿舍部署4
阅读以下说明,回答问题。(2009年上半年,试题四)[说明]某公司总部和分支机构的网络配置如图6-43所示,在路由器R1和R2上配置IPSec安全策略,实现分支机构和总部的安全通信。请完成以下ACL配置,实现总部主机10.0.1.3和分支机构
阅读以下说明,回答问题。(2011年下半年下午试题二)[说明]如图5—3所示,某公司办公网络划分为研发部和销售部两个子网,利用一台双网卡Linux服务器作为网关,同时在该Linux服务器上配置Apache提供Web服务。Apache的主配置
阅读以下说明,回答问题。[说明]Linux系统开机引导时首先启动内核,由内核检查和初始化硬件设备,载入设备的驱动程序模块,安装root文件系统,然后内核将启动一个名为init的进程。在init运行完成并启动其他必要的后续进程后,系统开始运行,引导
(7)是面向对象程序设计语言不同于其他语言的主要特点,是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
高速缓存Cache与主存间采用全相联地址映像方式,高速缓存的容量为4MB,分为 4块,每块1MB,主存容量为256MB。若主存读写时间为30ns,高速缓存的读写时间为 3ns,平均读写时间为3.27ns,则该高速缓存的命中率为(1)%。若地址变换表如下所示
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t,分析时间t分析=3△t,执行时间t执行=5△t。如果按串行方式执行完100条指令需要(2)△t。如果按照流水方式执行,执行完100条指令需要(3)△t。
带256MB存储卡的数码相机拍摄分辨率设定为1600×1200像素,颜色深度为24位,若不采用压缩存储技术,则最多可以存储(7)张照片。
在互连的网络设备中,交换机的工作与网桥相比,区别在于(27),网桥是根据(28)知道是应该转发还是应该过滤数据包。交换机与Hub相比,优点是(29),网桥中为了防止产生循环路径,需要运行(30);算法。具有自学习功能的网桥是(31)。
随机试题
临床生物化学为哪些医疗方面提供信息和理论依据
项目型组织结构的缺点是()。
下列不属于可转换债券的基本要素的是()。
商业证券的持有人对这种证券所代表的商品拥有所有权。()
在我国现行税制中,属于直接税的是()。
已知椭圆C:(a>b>0),右焦点在椭圆上。已知直线l:y=kx与椭圆C交于A,B两点,P为椭圆上异于A,B的动点。求椭圆C的标准方程;
根据《公安机关督察条例》的规定,督察机构在督察工作中发现公安机关的人民警察违法违纪的,可以作出()的决定。
—间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
______Iprefershoppingonlinebecauseitismoreconvenientandsavestimeandmoney.
A、Themanwillaskhimtomoveout.B、Themanwillfightwithhim.C、Themanistryingtotransformhim.D、Themanwillaskhim
最新回复
(
0
)