首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-06-21
502
问题
下列叙述中正确的是
选项
A、循环队列是顺序存储结构
B、循环队列是链式存储结构
C、循环队列是非线性结构
D、循环队列的插入运算不会发生溢出现象
答案
A
解析
循环队列属于队列的特例和栈同属于线性结构,所以选项C不正确。
在顺序队列中,由于数组空间不够而产生的溢出叫真溢出;顺序队列因多次入队列和出队列操作后出现的有存储空间但不能进行入队列操作的溢出称为假溢出;假溢出是由于队尾rear的值和队头front的值不能由所定义数组下界值自动转为数组上界值而产牛的,解决的办法是把顺序队列所使用的存储空伺构造成一个逻辑上首尾相连的循环队列。因此,顺序队列通常都采用顺序循环队列结构;栈的存储方式有顺序存储和链式存储,故选项A正确,选项B不正确。循环队列虽然能解决假溢出,却不能解决在顺序队列中,由于数组空间不够而产生的真溢出,故选项D不正确。
转载请注明原文地址:https://www.kaotiyun.com/show/geqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计:创建一个查询,查找选修了先修课程的课学生,并将成绩排在前3位的学生记
考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计:创建一个查询,计算组织能力强的学生的平均分及其与所有学生平均分的差,
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
算法一般都可以用哪几种控制结构组合而成()
不属于结构化程序设计原则的是()。
下列不属于结构化分析的常用工具的是()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
某系统结构图如下图所示(n≥5),该系统结构图的最大扇出数是()。
下列选项中不属于面向对象程序设计特征的是
随机试题
讲授的目的是与听众交流信息,其主要媒介就是________。
应用金属支架治疗恶性胆管狭窄,叙述不正确的是
在施工中为避免大体积混凝土由于温度应力作用而产生裂缝,可采取以下技术措施()。
根据《刑法》及有关规定,属于自首的情节有()。
小王大学毕业那年,正赶上国际经济危机对中国产生的影响开始释放,就业形势十分严峻。由于小王来自农村,不得已接受了一份快递员的工作,这份工作不仅工作时间长,体力消耗大,而且非常不稳定,收入也不是很高。2年之后,随着经济形势的好转,小王来到一家大公司求职。这家公
甲乙两个工程队共同修建一段长为2100千米的公路,甲队每天比乙队少修50千米,甲队先单独修3天,余下的路程与乙队合修6天完成,则乙队每天所修公路的长度是:
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
Parentsandstudentsarenowrelyinglessontakingoutloansandmoreongrants,scholarshipsandtheirownincomeandsavings,
Everyhumanbeing,nomatterwhatheisdoing,givesoffbodyheat.Theusualproblemishowtodisposeofit.Butthedesigners
Nextfall,whenyouseegeeseheadingsouthforthewinter,flyingalongin"V"formation,youmightconsiderwhatsciencehasd
最新回复
(
0
)