下列叙述中正确的是

admin2017-03-31 75

问题下列叙述中正确的是

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

表达式1+3\2＞1Or6Mod4＜3AndNot1的运算结果是()。

在创建交叉表查询时，用户需要指定()种字段。

在当前窗体上，若要实现将焦点移动到指定控件，应使用的宏操作命令是()。

使用已建立的“tEmployee”表，表结构及表内容如下所示。若以“tEmployee”表为数据源，计算每个职工的年龄(取整)，并显示如下图所示的结果，那么正确的设计是()。

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。

下列4种形式的循环设计中，循环次数最少的是()。

现有一个已经建好的窗体，窗体中有一命令按钮，单击此按钮，将打开“tEmployee”表，如果采用VBA代码完成，下面语句正确的是()。

退出Access数据库管理系统可以使用的快捷键是()。

下面不属于需求分析阶段任务的是

结构化程序设计主要强调的是()。

下列关于我国科技史，说法不正确的是()。

下列哪些疾病可以引起急性肾衰竭

属于DNA病毒的是

构成传染过程必须具备哪三个因素

影响带息商业汇票利息大小的因素包括()。

根据《行政复议法》及其《实施条例》，关于行政复议实体或者程序规则的说法，正确的有()。

四川省位于我国大陆地势三大阶梯中的第一级和第二级，高差悬殊、西高东低的特点特别明显。()

下面哪个不是数据库系统必须提供的数据控制功能?