下列叙述中正确的是

admin2017-10-24 43

问题下列叙述中正确的是

选项 A、循环队列是顺序存储结构
B、循环队列是链式存储结构
C、循环队列是非线性结构
D、循环队列的插入运算不会发生溢出现象

答案A

解析循环队列属于队列的特例和栈同属于线性结构，所以选项C不正确。在顺序队列中，由于数组空间不够而产生的溢出叫真溢出；顺序队列因多次入队列和出队列操作后出现的有存储空间但不能进行入队列操作的溢出称为假溢出；假溢出是由于队尾rear的值和队头front的值不能由所定义数组下界值自动转为数组上界值而产生的，解决的办法是把顺序队列所使用的存储空间构造成一个逻辑上首尾相连的循环队列。因此，顺序队列通常都采用顺序循环队列结构；栈的存储方式有顺序存储和链式存储，故选项A正确，选项B不正确。循环队列虽然能解决假溢出，却不能解决在顺序队列中，由于数组空间不够而产生的真溢出，故选项D不正确。

转载请注明原文地址:https://kaotiyun.com/show/OhMp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

定义了二维数组B(2to6，4)，则该数组的元素个数为______。

OnErrorGot00语句的含义是______。

在Access中文版中，排序记录时所依据的规则是中文排序，其具体方法错误的是()。

如果设置报表上某个文本框的“控件来源”属性为“=2*3+1”，则打开报表视图时，该文本框显示的信息为()。

下列关于栈的叙述正确的是______。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

下列关于自动编号数据类型的叙述中正确的是()。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

树中度为零的结点称为_________。

A．刃厚皮片B．薄形皮片C．中厚皮片D．全厚皮片E．点状皮片临床用途最广的皮片是

晚期重商主义也称贸易差额论,其主要政策主张是()。

某镇人民政府镇长是该镇安全生产的第一责任人，对辖区范围内的安全生产：

Youcanspeaktopeopleonothersideoftheearthoverthe【M1】______telephonewiththehelpofasatellite.Theycanhelptot

根据以下资料，回答116-120题。2007年个人购车量的增长量比新车验证总量增长量()。

主流经济学的短期和长期As曲线是如何得到的?相应的政策含义是什么?

超额准备金作为货币政策中介指标的缺陷是()。

相对法律关系是指______。

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tNorm”和“tStock”，查询对象“qStock”和宏对象“ml”，同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。具体

邱老师在学期总结PowerPoint演示文稿中插入了一个SmartArt图形，她希望将该SmartArt图形的动画效果设置为逐个形状播放，最优的操作方法是()。