下列叙述中正确的是

admin2019-08-18 33

问题下列叙述中正确的是

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/rRf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

有以下程序#includemain(){inta=2，b；b=a

有以下程序main(){unsignedchara=8，c；C=a>>3：printf("％d＼n"，c)；}程序运行后的输出结果是

以下叙述中错误的是

编写函数fun，它的功能是：利用以JF所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1=cos(x0

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

劳务派遣单位违反《劳动合同法》的规定，给被派遣劳动者造成损害的()

牙隐裂好发于

患者有慢性前列腺炎史3年，刻下症见：少腹、睾丸、会阴胀痛不适，舌有瘀点，脉细涩。治疗应首选的方剂是

某单体建筑物复合地基采用高压旋喷桩，总桩数为200根，其施工质量检验数量至少应取()根。

从程度上划分，通货膨胀有()等几种。

小型银行业金融机构可以根据自身业务特点，不设立独立的放款执行部门，由营销部门或授信审批部门负责贷款发放和支付的审核工作。()

下列选项中加下划线的字的读音有误的一项是()。

They’llnevergetamortgage;they’rebad______.