下列叙述中正确的是

admin2020-06-06 29

问题下列叙述中正确的是

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

InputBox函数的返回值类型是(　　)。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

下列叙述中正确的是

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

在知识管理的三个原则中处于最高层次的是

适用于组织学研究的是()

某项目总投资为1600万元，项目建设期为4年，每年投资400万元，建设期内年利率10%，则建设期应付利息为()万元。

火灾应急预案编制对初期火灾处置程序和措施进行规定，发现火灾时，起火部位现场员工应当于()min内形成灭火第一战斗力量，在第一时间内采取措施。若火势扩大，单位应当于3min内形成灭火第二战斗力量，及时采取相应措施。

下列指标中，哪项是衡量企业长期偿债能力的指标?()

服役期未满，经部队师级以上机关批准提前退出现役的条件不包括()。

以特定目的作为犯罪构成必要要件的犯罪是()。

已知三阶矩阵A满足A3=2E，若B=A2+2A+E，证明B可逆，且求B－1．

[*]

下列叙述中正确的是

二级Access

NCRE全国计算机二级

InputBox函数的返回值类型是( )。

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

下列叙述中正确的是

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

在知识管理的三个原则中处于最高层次的是

适用于组织学研究的是()

某项目总投资为1600万元，项目建设期为4年，每年投资400万元，建设期内年利率10%，则建设期应付利息为()万元。

下列指标中，哪项是衡量企业长期偿债能力的指标?()

服役期未满，经部队师级以上机关批准提前退出现役的条件不包括()。

以特定目的作为犯罪构成必要要件的犯罪是()。

已知三阶矩阵A满足A3=2E，若B=A2+2A+E，证明B可逆，且求B－1．

[*]

InputBox函数的返回值类型是(　　)。