下列叙述中正确的是

admin2017-03-31 50

问题下列叙述中正确的是

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

在关系数据库中，用来表示实体之间联系的是()。

软件工程3要素包括方法、工具和过程，其中，()支持软件开发的各个环节的控制和管理。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

算法的空间复杂度是指()。

使用向导创建数据访问页时，在确定分组级别步骤中最多可设置()个分组字段。

下列叙述中，错误的是()。

在关于报表数据源设置的叙述中，以下正确的是()。

用二维表的形式来表示实体之间联系的数据模型称为()。

二叉树的遍历分为三种，它们是前序遍历、_____________遍历和后序遍历。

下面程序的功能是：用Array函数建立一个含有8个元素的数组，然后查找并在文本框Text1中输出该数组中各元素的最小值。请填空。OptionBase1PrivateSubCommandl_Click()

在脊髓内经中继后下行传导束是

关于胆总管的叙述，错误的是

一发热病人，近5天来体温维持在39～41℃，24小时内体温波动相差不超过1℃。查体：腹部玫瑰疹、肝脾肿大该病人的热型是

楼地面工程块料面层中天然石材楼地面、块料楼地面：按设计图示尺寸以面积计算，()。

冬天洗衣服，乍洗很凉，过一段时间感觉也就不那么明显了，这是一种()现象。

同等条件下，与单侧检验相比，双侧检验的统计检验力要()

“需要时，授权实体可以访问和使用的特性”指的是信息安全的______。

打开考生文件夹下的SDB数据库，完成如下综合应用：创建一个标题名为“查询”、文件名为testb的表单，如下图所示。表单要求如下：(1)为表单建立数据环境，并向数据环境中添加“学生表”。(2)表单启动后自动居中。

Thesportsmeetwas______lastweek.

Beethovenestablishedhimselfasthegreatestcomposer