下列叙述中正确的是

admin2019-08-18 82

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(intx，inty){if(x==y)return(x)；elsereturn((x+y)／2)；}main(){inta=4，

以下叙述中正确的是

设有定义语句int(*D(int)；则以下叙述正确的是

以下叙述中正确的是

请编写函数fun，其功能是：计算并输出例如，在主函数中从键盘给n输入20后，输出为：s=534．188884。注意：要求n的值大于1但不大于100。部分源程序在文件PROG1．C中。请勿改动主函数main和其他函

请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是

1周岁小儿的平均身长为

对肝功能有损害的抗结核药物是

企业在进行现金清查时，查出现金溢余，并将溢余数记入“待处理财产损溢”科目。后经进一步核查，无法查明原因，经批准后，对该现金溢余正确的会计处理方法是()

完全消除项目环境污染几乎是不可能的，应该把项目环境污染控制在不对环境造成危害的程度上。()

当组织的人力资源供给小于需求时，恰当的供需平衡方法有()。

可以反映企业的短期偿债能力和长期偿债能力的报表是（）。

在Windows中，通过“添加／删除程序”能够完成的任务有()。

法理学在法学体系中的特殊地位可概括为()。

职业道德是所有从业人员在()中应该遵循的行为准则，涵盖了从业人员与服务对象、职业与职工、职业与职业之间的关系。

A、Toinvestigateacaseofrobbery.B、Tocollectmaterialsforherstory.C、Tobuysomevaluablejewelry.D、Totakesomephotos.