首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设将整数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
50
问题
设将整数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至问题3,将解答填入对应的解答栏内。[说明]某单位网络的拓扑结构示意图如图5-1所示。该网络采用RIP协议,要求在R2上使用访问控制列表禁止网络192.168.20.0/24上的主机访问网络192.168.10.0/
以下命令中,改变文件或所属群组的命令是(1),编辑文件的命令是(2),查找文件的命令是(3)。(2)A.chmodB.chgrpC.viD.which
下面是某学校一台limux服务器下域名服务主配置文件/etc/named.conf的内容:options{directory"/var/named";};zone"."IN{typ
在应用服务器关机的情况下,公司员工能连接上Internet吗?简要解释其原因。公司内电话、传真机与ISDN的连接情况如图1-4所示。将图中(1)、(2)处空缺的设备名称填写在答题纸相应位置。
以太网交换机根据(56)转发数据包。访问交换机的方式有多种,配置一台新的交换机时可以(57)进行访问。在键入交换机命令时可使用缩写形式,在Switch#模式下,如果键入con,则表示(58)。
某开发人员不顾企业有关保守商业秘密的要求,将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表,那么该开发人员的行为(8)。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理,为未来的网络规划提供参考的功能属于(41);提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42);接收报警
ThedefactostandardApplicationProgramInterface(API)forTCP/IPapplicationsisthet•sockets”interface.AlthoughthisAPlwa
若某文件系统的目录结构如图1-2所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为(8),其相对路径为(9)。 (8)
随机试题
感受寒邪而致的“中寒”是指
关于生效裁判执行,下列哪一做法是正确的?
某房地产开发公司拟在某城市近郊区开发建造一居住区,具体的设计规划见相关文件。居住区用地的中高层住宅比例为40%、总建筑密度为50%、住宅建筑净密度为80%;该用地现已成为市政公用设施齐全,布局完整,环境较好,以多、中、高层住宅为主的用地。该类用地按照土
二级资质房地产估价机构可以从事的房地产估价业务有()。[2008年考题]
我国统一规定《测绘资质证书》的式样的部门是()。
某公司承接一座城市跨河桥A标,为上、下行分立的两幅桥,上部结构为现浇预应力混凝土连续箱梁结构,跨径为70m+120m+70m。建设中的轻轨交通工程B标高架桥在A标两幅桥梁中间修建,结构形式为现浇截面预应力混凝土连续箱梁,跨径为87.5m+145m+87.5
易燃气体的火灾危险性不包括()。
账户的期末余额=期初余额+本期增加发生额一本期减少发生额。()[2009年真题]
不在公司担任具体管理职务的董事,因履行职责到达公司现场的时间每年应当不少于()
下列各项资产减值准备中,在相关资产持有期间内可以通过损益转回的有()
最新回复
(
0
)