首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设栈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
2010-03-29
45
问题
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应是【 】。
选项
答案
大于3
解析
栈的操作原则“后进先出”,队列的操作原则“先进后出”。出队列顺序即为入队列顺序,而入队列顺序也就是出栈顺序是:e2、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出栈。(进栈后有el、e5、 e6,出栈后为空)。
转载请注明原文地址:https://kaotiyun.com/show/dGjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有定义:intx[2][3];则以下关于二维数组x的叙述错误的是
若有以下程序#include<stdio.h>int*flint*S,int*t){intk;if(*S<*t){k=*s;*s=*t;*t=k;}retums;}main(){inti=3,j:5,*p=&i,*q=&j,*r;
若有以下函数首部intfun(doublex[10],intn)则下面针对此函数的函数声明语句中正确的是
若用数组名作为函数调用时的实参,则实际上传递给形参的是()。
下面对软件测试描述错误的是()。
有以下程序#includemain(){inta=5,b=1,t;t=(a
以下关于typedef的叙述错误的是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
设序列长度为n,在最坏情况下,时间复杂度为0(log2n)的算法是()。
下关于逻辑运算符两侧运算对象的叙述中正确的是( )。
随机试题
男性,42岁,主因腹痛呕吐,停止排便排气3天就诊,尿量600ml/24h,查体:血压100/65mmHg,皮肤干燥,眼球凹陷,腹胀,肠鸣亢进,血钾3.7mmol/L,血钠128mmol/L。该患者存在的水代谢紊乱是
A.矿物质B.维生素C.脂肪D.蛋白质E.碳水化合物每次哺乳时,母乳中呈先低后高变化的营养成分是
根据我国《商标法》的规定,注册商标的有效期为()年,自核准注册之日起计算。
高校教师的最大乐趣和幸福是什么?联系自己或教师队伍中的实际,谈谈这些乐趣和幸福与教师职业道德的关系。
找出下文中描写风雪的句子,并分析其作用。正是严冬天气,彤云密布,朔风渐起,却早纷纷扬扬卷下一天大雪来。林冲和差拨两个在路上,又没买酒吃处,早来到草料场外。看时,一周遭有些黄土墙,两扇大门。推开看里面时,七八间草屋做着仓廒,四下里都是马草堆,中间两
《国家卫星导航产业中长期发展规划》显示,到2020年.我国卫星导航系统产值将超过()亿元,将建成由()余颗卫星及地面运行控制系统组成的全球卫星导航系统.具备为全球用户提供导航定位服务的能力。
邓小平坚持马克思主义的思想路线,把“解放思想”和“实事求是”联系起来表述,更鲜明地体现了马克思主义思想体系的开放性,体现了它的理论性、实践性和革命性的统一性。()
下列选项中属于面向对象设计方法主要特征的是()。
下列程序的功能是为变量赋值,程序运行后,输出i=51。请改动main方法中的错误,使程序能够正确编译、运行并输出正确的结果。注意:不改动程序结构。classA{privateinta;
WhatdowemeanbyaperfectEnglishpronunciation?Inone【C1】______therearemanydifferentkindsofEnglishastherearespeak
最新回复
(
0
)