首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是( )。
对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是( )。
admin
2021-01-13
24
问题
对于长度为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至问题3,将解答填入对应栏内。[说明]一个简单的图形编辑器提供给用户的基本操作包括:创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下:(1)图形由文本元素和图元元素构成,图元
阅读下列说明和图。[说明]Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段(RoadSegment)构成,每个路段由两个地理坐标点(Node)标
阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数,数组的每个元素存储长整数的一位数字,则实际的长整数m表示为:m=a[k]×10k-2+a[k-1]×10k-3+…
分析车辆的状态和事件,指出图2-1中的(1)、(2)、(3)、(4)分别是什么?指出UML中活动图的含义,并说明活动图和状态图的区别与联系。
阅读下列说明和图,回答以下问题,将解答填入答题纸的对应栏内。【说明】某会议策划公司为了方便客户,便于开展和管理各项业务活动,需要构建一个基于网络的会议预定系统。【需求分析】1.会议策划公司设有受理部、策划部和其他部门
阅读下列说明和C程序,将应填入(n)处的字句写在答题纸对应栏内。【说明】借助一个栈结构,可实现二叉树的非递归遍历算法。InOrderTraverse函数实现中序非递归遍历,遍历过程如下:若不是空树,根节点入栈,进入左子树;若已经是空树,则栈顶元素出栈,
阅读下列说明和数据流图,回答问题l至问题3,将解答填入答题纸的对应栏内。【说明】图书管理系统旨在用计算机对图书进行管理,包括图书的购入、借阅、归还以及注销。管理人员可以查询某位读者、某种图书的借阅情况,还可以对当前图书借阅情况进行一些统计,给出统计表格
阅读下列说明和图,回答问题,将解答填入答题纸的对应栏内。【说明】在数据链路层扩展局域网时使用网桥。网桥工作在数据链路层,它根据MAC帧的目的地址对收到的帧进行转发。网桥具有过滤帧的功能:当网桥收到一个帧时,并不是向所有的端口转发此帧,而是先检查此帧的目
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地,为此,该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地,必须前往中心售票处进行预定并用现金支付全额
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】设有m台完全相同的机器运行n个独立的任务,运行任务i所需要的时间为ti,要求确定一个调度方案,使的完成所有任务所需要的时间最短。假设任务已经按照其运行时间从大到小排序,算法基
随机试题
肌肉受累可以出现重症肌无力危象的是
A.系统性红斑狼疮性肾炎B.多囊肾C.慢性肾小球肾炎D.急性肾小球肾炎E.高血压肾损害属遗传性肾脏疾病的是
广谱抗生素引起的鹅口疮属于()
下列有关行政机关法律地位的表述,哪些是错误的?()
根据《工程造价咨询单位管理办法》的规定,下列表述中正确的有()。
保荐机构在履行保荐期间未勤勉尽职的,其责任不因持续督导期届满而免除或者终止。()
根据2018年宪法修正案,爱国统一战线中新增加的阶层是()。
键盘上的删除键和插入状态切换键分别是:
某自行车租车点的收费标准是每车次不超过两小时免费,超过两小时的部分每小时收费2元(不足1小时的部分按1小时计算)。有甲、乙两人各自来该租车点租一车。设甲、乙不超过两小时还车的概率分别为;两小时以上且不超过三小时还车的概率分别为;两人租车时间都不会超过四小时
一射手对同一目标独立地进行四次射击,若至少命中一次的概率是80/81,则该射手的命中率为().
最新回复
(
0
)