下列叙述中正确的是

admin2019-08-18 67

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

C语言中char类型数据占字节数为

下列关系表达式中，结果为“假”的是

设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是

有以下程序main(){inta=1，b=2，c=3，x；X=(a^b)&c；printf("％d＼n"，x)；}程序的运行结果是

若有以下程序段intr==8；printf("％d＼n"，r>>1)；输出结果是

给定程序MODI1．C中函数fun的功能是：计算s=f(一n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的

在面向对象方法中，实现信息隐蔽是依靠

针对简单程序设计，以下叙述的实施步骤顺序正确的是

某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。

简述定金责任适用的限制规则。

诊断原发性干燥综合征的肾小管酸中毒需要具备下列条件中的

肢体导联P波电压

产生的灭火泡沫倍数在20～200的泡沫灭火系统为()。

股权投资基金管理人按投资协议约定的金额和时间把投资款项划转至被投资企业或其股东的账户，如果股权投资基金办理了托管，划款操作需经托管人核准并办理。这是股权投资基金投资流程的()阶段。

根据《票据法》的规定，下列各项中，属于无需提示承兑的汇票有()。

测量和测验是对学习结果的主观判断。()

某个体户甲被其所在区的公安分局干警张某、管某滥用职权非法拘留，对其损失的赔偿，下列说法正确的是()。

下列机关之间，存在着指导与被指导关系的是()。

表4的设计是()。