首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正
admin
2014-10-13
45
问题
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的是(57)。
选项
A、出队序列和出栈序列一定相同
B、出队序列和出栈序列一定互为逆序
C、入队序列和出队序列一定相同,入栈序列和出栈序列不一定相同
D、入栈序列和出栈序列一定互为逆序,入队序列和出队序列不一定互为逆序
答案
C
解析
队列具有先进先出的特点,也就是说最先入队的元素最先出队,所以入队序列和出队序列一定相同。栈则具有先进后出的特点,如果所有元素进栈后再依次出栈,则入栈序列和出栈序列互为逆序,否则不一定。
转载请注明原文地址:https://kaotiyun.com/show/xURZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中,正确的是(2)。(1)
在Windows系统中,进行域名解析时,客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中,默认情况下必须存在的一条记录是(2)。(2)
在Windows系统中,进行域名解析时,客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中,默认情况下必须存在的一条记录是(2)。(1)
DNS反向搜索功能的作用是(1),资源记录MX的作用是(2),DNS资源记录(3)定义了区域的反向搜索。(1)
使用tracert命令进行网络检测,结果如下图所示,那么本地默认网关地址是()。C:\>tracert110.150.0.66Tracingrouteto110.150.0.66overamaximu
内存按字节编址,地址从90000H~CFFFFH,若用存储容量为16Kx8bit的存储器芯片构成该内存,至少需要__________片。
WindowsServer2003中的IIS为Web服务提供了许多选项,利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中,“限制网络带宽”选项属于(48)选项卡。
在一台服务器上只开放了25和110两个端口,这台服务器可以提供_____________服务。
在局域网标准中,(31)与FDDI MAC帧格式较为相似。(32)介质访问控制方法对最短帧长度有要求,(33)对传输线路的最短长度有要求。长10km,速率为16Mb/s,100个站点的令牌环,每个站点引入1位延迟位,信号传播速度为200 m/μs,贝该环上
阅读以下函数说明和Java代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显示display()。需要新增图形Circle,又已知有
随机试题
一名中年男子,右胸刀刺伤后半小时来院急诊,呼吸急促,面色苍白,四肢厥冷,烦躁不安,查体见右侧第3、4肋间腋前线处长约2cm伤口,血压12/8kPa(90/60mmHg),心率120次/分。检查患者脉细速,伤侧肋间隙饱满,肺呼吸音减弱,叩诊浊音。胸部X线摄片
A.浆细胞B.单核细胞C.嗜碱性粒细胞D.嗜酸性粒细胞E.中性粒细胞产生抗体,参与体液免疫过程的是
使用血管紧张素转换酶抑制剂降压的患者血清肌酐水平不宜超过
黄芩片、茯苓块、肉桂丝属于
根据银行卡业务管理办法的规定,信用卡持卡人的透支发生额不能超过一定的限度。下列有关信用卡透支额的表述中,正确的有()。
2005年2月19日,胡锦涛同志在中央党校省部级主要领导干部“提高构建社会主义和谐社会能力”专题研讨班开班式的重要讲话,深刻阐述了构建社会主义和谐社会的重大意义和马克思主义关于社会主义社会建设的理论,明确提出了构建社会主义和谐社会的基本特征、重要原则和主要
按照软件版本管理的一般规则,通过评审的文档的版本号最可能是________。
J.Martin认为,完成自顶向下的规划设计,需建立一个核心设计小组,应由()成员组成。Ⅰ.最高管理者Ⅱ.最终用户Ⅲ.系统分析员Ⅳ.资源管理者Ⅴ.财务总管Ⅵ.业务经理
Manygrownpeoplenowbelievethat______.Olderstudentsfeelthatthey______.
PromoteLearningandSkillsforYoungPeopleandAdultsA)Thisgoalplacestheemphasisonthelearningneedsofyoungpeoplean
最新回复
(
0
)