首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【 】。
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【 】。
admin
2013-03-01
39
问题
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【 】。
选项
答案
大于3
解析
栈的操作原则“后进先出”,队列的操作原则“先进后出”。出队列顺序即为入队列顺序,而入队列顺序也就是出栈顺序是:c2、e4、e3、e6、e5、e1,为得到出栈顺序为e2、e4、e3、e6、e5、e1,则入栈操作应为e1、e2进栈,e2出栈(进栈后有e1、e2,出栈后仅有e1)。e3、e4进栈,e4、e3出栈(进栈后有e1、e3、e4,出栈后仅有e1)。e5、e6进栈,e5、e6、e1出栈(进栈后有e1、e5、e6,出栈后为空)。
转载请注明原文地址:https://jikaoti.com/ti/pt80FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是()。
在考生文件夹下有一个文件PY103.py,在横线处填写代码,完成如下功能。将程序里定义好的std列表里的姓名和成绩与已经定义好的模板拼成一段话,显示在屏幕上。例如:亲爱的张三,你的考试成绩是:英语90,数学87,Python95,总成绩272,
在考生文件夹下有一个文件PY102.py,在横线处填写代码,完成如下功能。让用户输入一串数字和字母混合的数据,然后统计其中数字和字母的个数,并将结果显示在屏幕上。示例如下。输入:fda243fdw3输出:数字个数:4
下列关于java.lang包中封装的基本类的说法中,不正确的一项是______。
关于定制串行化,下列叙述正确的是______。
如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是______。
switch语句中的表达式的值只能是int、byte、short和______型的值。
下列叙述中,正确的是
Java解释器采用生成与体系结构无关的______指令的技术,只需安装Java运行系统,就可保证Java程序在网络的任何地方运行。
下面是一个字符界面的JavaApplication程序,它接受用户输入的一个浮点数,并将它的整数部分和小数部分分别输出。请勿改动原有代码,在下画线处填人适当语句,将程序补充完整。importjava.io.*;publicclass
随机试题
乳牙患龋特点为
既能止血生肌,又能消散痈肿的药物是
有关新鲜冷冻血浆(FFP)的叙述,以下哪项不正确
民族自治地方的单位的会计记录可以在使用中文的基础上同时使用任意一种民族文字。()
旅游投诉的调解是指旅游行政管理机关主持投诉双方通过和解解决纠纷,达成协议的行为,在调解时,应当坚持()
Excel中,当前工作表上有一人事档案数据列表(包含编号、姓名、年龄和部门等字段),如欲查询部门的平均年龄,以下最合适的方法是()。
下图中K岛于1983年火山爆发,植被消失殆尽。1987年,该岛上已有64种植物生长旺盛。据研究,百年之内该岛上的天然植被就可以恢复。据此完成下列问题。K岛天然植被类型属于()。
通常情况下企业要实现目标利润,在其他因素不变时,应当提高的有()。
Thecountry’sinadequatementalhealthsystemgetsthemostattentionafterinstancesofmassviolencethatthenationhasseen
Thereason______hedidn’tsucceedis______heislazy.
最新回复
(
0
)