首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是( )。
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是( )。
admin
2021-01-13
52
问题
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是( )。
选项
A、若入栈和入队的序列相同,则出栈序列和m队序列可能相同
B、若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序
C、入队序列与出队序列关系为1:1,而入栈序列与出栈序列关系是1:n(n≥1)
D、入栈序列与出栈序列关系为1:1,而入队序列与出队序列关系是1:n(n≥1)
答案
C
解析
栈和队列都是在一个特定范围的存储单元中存储的数据,这些数据都可以重新被取出使用。不同的是栈是“先进先出”,而队列是先进后m。
转载请注明原文地址:https://kaotiyun.com/show/9xCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明和图,回答问题1至问题4,将解答填入对应栏内。[说明]某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命特征,并在生命特征异常时向医生和护理人员报警。该系统的主要功能如下:(1)本地监控:定期获取病人的生命特征,
阅读下列说明和C代码,将应填入(n)处的字句。[说明]设某一机器由n个部件组成,每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量wij和价格cij。设计一个算法,求解总价格不超过上限cc的最小重量的机器组成。
阅读下列说明和图。[说明]Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成,每个路段由两个地理坐标点(Node)标
阅读以下说明和C++代码,[说明]现要编写一个画矩形的程序,目前有两个画图程序:DP1和DP2,DP1用函数draw_a_line(x1,y1,x2,y2)画一条直线,DP2则用drawline(x1,x2,y1,y2)画一条直线。当实
不考虑数据确认处理(加工2),请指出图3-17~图3-19数据流图中可能存在的错误。请使用[说明]中数据字典条目定义形式,给出图3-18中的“手工分户账”数据流和图3-19中的“初录分户账”和“复录分户账”的关系。
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数,数组的每个元素存储长整数的一位数字,则实际的长整数m表示为:m=a[k]×10k-2+a[k-1]×10k-3+…
阅读下列说明和图,回答问题1至问题2,将解答填入答题纸的对应栏内。【说明】移动电话是传统固定式电话的延伸,通过无线电网络可以与千里之外的朋友沟通而不受电话线的束缚。现在的移动电话功能更全面,除了作为电话使用外,还可以发送短信,可以管理电话簿,可以下载铃声
阅读下列函数说明、图和C代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】在进行文法分析的时候,通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度,通常都要画出与单词列表所对应的单词查找树。程序构造一棵二叉排序树,每个节点存储一
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某学校拟开发一套实验管理系统,对各课程的实验安排情况进行管理。【需求分析】一个实验室可进行多种类型不同的实验。由于实验室和实验员资源有限,需根据学生人数分批次安排实验室和实验
随机试题
一位52岁女会计师因右手麻木半年来到门诊。体检:颈椎活动受限,颈6—7棘突压痛,右臂丛神经牵拉试验(+),右手指浅感觉迟钝。X线片可以发现下列影像,但除了
有关“护理程序”概念的解释,哪项不妥( )。【历年考试真题】
甲乙共同设立一个普通合伙企业,在合伙协议中两人约定了以下内容,其中违反法律规定的有:
在水环境现状调查中,点源调查的内容有()。
调查中发现,某企业曾因未依法对从业人员进行安全生产教育和培训而被责令限期改正,但在限期内未改正。有关部门将依据我国《安全生产法》的规定,责令其停产整顿并罚款,其限额是()万元以下。
下列哪一项会影响测验区分度的测验指标?()
下列文字的文学形象中.属于吝啬鬼典型的是()。
材料一(隋文帝)獨孤皇后河南洛陽人周大司焉河内公信之女也信見高祖有奇表故以后妻焉時年十四高祖舆后相得誓無巽生之子……后每舆上言及政事往往意合宫中稱為二聖后颇仁爱,每聞大理決囚未嘗不流涕然性尤妒忌後官莫敢進御尉遟迥女孫有美色先在宫中上於仁壽宫見而悅之因
1991年,Sun公司的JameGosling、BillJoe等人,为电视、控制烤面包机等家用电器的交互操作开发了一个__________软件,它是Java的前身。
ThespeakerstatesthattheStoneAgewassonamedbecause______.
最新回复
(
0
)