首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正
admin
2021-01-13
80
问题
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的是_____________。
选项
A、出队序列和出栈序列一定相同
B、出队序列和出栈序列一定互为逆序
C、人队序列和出队序列一定相同,入栈序列和出栈序列不一定相同
D、入栈序列和出栈序列一定互为逆序,入队序列和出队序列不一定互为逆序
答案
C
解析
队列具有先进先出的特点,也就是说最先入队的元素最先出队,所以入队序列和出队序列一定相同。栈则具有先进后出的特点,如果所有元素进栈后再依次出栈,则入栈序列和出栈序列互为逆序,否则不一定。
转载请注明原文地址:https://kaotiyun.com/show/dtCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明和图,根据要求回答问题1~问题4。【说明】某大学欲开发一个基于web的课程注册系统,该系统的主要功能如下:1.验证输入信息(1)检查学生信息:检查学生输入的所有注册所需信息。如果信息不合法,返回学生信息不合法提示;如果合法,输出合法学生
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是:(1)初始时拓扑序列为空:(2)任意选择一个入度为0的顶点,将其放入拓扑序列中,同时从图中删除该顶点以及从该顶点出发的弧;(3)重复(2),
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】某应用中需要对100000个整数元素进行排序,每个元素的取值在0~5之间。排序算法的基本思想是:对每一个元素x,确定小于等于x的元素个数(记为m),将x放在输出元素序列的第m
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】计算一个整数数组a的最长递增子序列长度的方法描述如下:假设数组a的长度为n,用数组b的元素b[i]记录以a[i](0≤i<n)为结尾元素的最长递增子序列的长
(2021年下半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容重为C的集装箱以便运输,这n个货物的体积分别为{s1,s2,…,sn},且有si≤C(1≤i≤n)。为
(2013年上半年下午试题四)阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为tI,要求确定一个调度方案,使得完成所有任务所需要的时间最短。
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。
大学生王某,对某办公软件的技术保护措施进行解密,并将其解密后的版本制作成光盘,在中关村电子市场进行销售,破坏正常的市场秩序,损害广大消费者利益,王某的法律责任应当(21)。
随机试题
关于脑血肿,下列说法正确的是
奶牛妊娠后期,体温39.2℃,乳房下半部皮肤发红,指压留痕,热痛不明显。对该牛合理的处理措施是
半解剖式牙牙尖斜度为( )
抗震设计时,请指出下列四类结构在罕遇地震作用下的弹塑性层间位移角中哪一项是不正确的?
一油船发生泄漏,把大量的折射率为n=1.2的石油泄漏在海面上,形成了一个很大面积的油膜,假定油膜厚度在某一区域中是均匀的,其厚度为450nm,则从上空飞行的直升机上看是什么波长的可见光反射最强()。
一、注意事项1.申论考试与传统的作文考试不同,是分析驾驭材料的能力与表达能力并重的考试。二、给定资料1.食品安全与民众生活息息相关,在充斥着问题食品的社会中,没有人可以独善其身,这也是社会快速发展所浮现出的社会问题之一。在2012年温家宝总理“两会
假设A公司目前的债务-权益比率D/E=2。该公司的债务融资成本为rp=6%,权益融资成本rE=12%。若该公司增发股票并利用获得的资金偿还债务,从而使其债务-权益比率减少为DE=1,这会使其债务融资成本降低为rP=5.5%。假设资本市场是完美的,请回答如下
日本では当然のことながら①家に入る時に靴を脱ぐ。日本に住んでいる外国人の中にも日本の習慣になじんで、この方が清潔でもあり楽だと言って実践している人もいる。クラベルの小説「将軍」は映画にまでなって、日本についてのよりよい理解といつくかの新しい誤解を生み出した
排列顺序。例如:A可是今天起晚了B平时我骑自行车上下班C所以就打车来公司BACA我每周给小鱼换一次水B那个时候小鱼总是很听话C有时还搅动水给它增加氧气
Completethenotesbelow.WriteONEWORDAND/ORANUMBERforeachanswer.DRIVINGSCHOOLExampleAnswerLookingfordrivingless
最新回复
(
0
)