首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2012年上半年上午试题57)对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于
(2012年上半年上午试题57)对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于
admin
2021-01-13
71
问题
(2012年上半年上午试题57)对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的是________。
选项
A、出队序列和出栈序列一定相同
B、出队序列和出栈序列一定互为逆序
C、入队序列和出队序列一定相同,入栈序列和出栈序列不一定相同
D、入栈序列和出栈序列一定互为逆序,入队序列和出队序列不一定互为逆序
答案
C
解析
队列具有先进先出的特点,也就是说最先入队的元素最先出队,所以入队序列和出队序列一定相同。栈则具有先进后出的特点,如果所有元素进栈后再依次出栈,则入栈序列和出栈序列互为逆序,否则不一定。
转载请注明原文地址:https://kaotiyun.com/show/w3CZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题l至问题3,将解答填入答题纸对应栏内。【说明】某城市拟开发一个基于web的城市黄页,公开发布该城市重要的组织或机构(以F统称为客户)的基本信息,方便城市生活。该系统的主要功能描述如下:(1)搜索信息:任何使用Internet的
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下:(1)创建订单。顾客(Customer)在线创建订单(Order),主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订购的商品(Pro
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命体征,并在生命体征异常时向医生和护理人员报警。该系统的主要功能如下:(1)本地监控:定期获取病人的生命特征,如体温、血
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】计算一个整数数组a的最长递增子序列长度的方法描述如下:假设数组a的长度为n,用数组b的元素b[i]记录以a[i](0≤i<n)为结尾元素的最长递增子序列的长
在关系代数运算中,关系S、SP和R如下表所示。若先(33),则可以从S和SP获得R。其对应的关系表达式为(34)。如下的SQL语句可以查询销售总量大于1000的部门名。Select部门名FromSWhere部门号in(Selec
ARP协议的作用是(61),ARP报文封装在(62)中传送。
由值为29、12、15、6、23的五个叶子结点构造的哈夫曼树为(64),其带权路径长度为(65)。
设关系模式R(A,B,C),传递依赖指的是(55);下列结论错误的是(56)。
多媒体电子出版物创作的主要过程可分为(62)。基于内容检索的体系结构可分为两个子系统:(63)。
设浮点数字长16位,其中阶码5位(含1位阶符),以2为底补码表示,尾数11位(含1位数符)补码表示,下列十进制数表示成规格化浮点数为多少?设浮点数字长16位,其中阶码5位(含1位阶符),以2为底补码表示,尾数11位(含1位数符)补码表示,下列十位进制数表
随机试题
Whendidthemancomebackfromhisbuyingtrip?
对以下中毒碘解磷定的解毒效果较好的是
脂肪合成的场所是
A.薄壁细胞中含大型草酸钙簇晶B.薄壁细胞中含草酸钙砂晶C.薄壁细胞中含草酸钙柱晶D.薄壁细胞中含草酸钙针晶E.薄壁细胞中含草酸钙方晶
通知具有多种功能,既能下达,又能“上传”。()
下列哪个选项的说法符合法律规定的政府采购原则?()
某商业小区计划打造两个娱乐广场,其中一个为正方形广场,面积为320平方米,另一个为圆形广场,其直径比正方形广场的边长短10%,问,圆形广场的面积是多少平方米?
如果一项投资不能产生利润,那么以投资为基础的减轻赋税就是毫无用处的。任何一位担心新资产不会赚钱的公司经理,都不会因为减轻公司本来就不欠的税款的允诺而得到安慰。以下哪项是从上文得出的最可靠的推论?
设un(x)满足un’(x)=un(x)+(n=1,2,…),且un(1)=的和函数.
A、Rickwillgraduatefromtechnicalschoolsoon.B、It’shardtofindagoodjobnowadays.C、Thewomanwonderedwhohadgottenth
最新回复
(
0
)