下列叙述中正确的是

admin2017-06-22 39

问题下列叙述中正确的是

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

下列关于栈的叙述中，正确的选项是()。

在一棵二叉树上，第4层最多有几个结点()。

常见的软件开发方法有结构化方法和面向对象方法。对某应用系统经过需求分析建立数据流图(DFD)，则应采用【3】方法。

若在查询条件中使用了通配符“!”，它的含义是

在一个宏中可以包含多个操作，在运行宏时将按()的顺序来运行这些操作。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。

在窗体上画一个名称为Text1的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()DimiAsInteger，nAsIntegern=0

对线性表进行二分法检索，其前提条件是()。

简述“天人合一”观念对中国文化的主要影响。

在产品成本核算中，应该严格区分的界限

A、receptionB、receiptC、captureD、conceptB

制备剂量为0.05g毒性药物的散剂，一般需制成的倍散为

食管癌患者的典型临床表现为

按风险后果分类可以将风险分为()。

下列选项中，关于长期偿债能力的说法不正确的是()。

货物人库后就必须进行货位安排。目前一般的储存方式有定位储存、分类储存和()等。