下列叙述中正确的是

admin2019-04-10 36

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

计算机网络是一个()。

下列叙述中，错误的是

以下正确的叙述是

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置

下列叙述中，不符合良好程序设计风格要求的是

[*]

异常组织细胞的过氧化酶反应呈

A、湖南、湖北、贵州、云南B、江西、湖南、广西C、湖北D、湖南、贵州、四川、广西E、吉林、黑龙江朱砂的主产地是

下列关于城镇体系规划或区域规划中城镇发展条件评价的表述，错误的是()

由总包单位或安装单位采购的设备，在采购前要向(　　)提交设备采购方案，经审查同意后方可实施。

“剪切”按钮的快捷键是Ctrl+X。　(　　)。

申请期货公司首席风险官的任职资格，应当具备的条件有()。

《幼儿园工作规程》规定，幼儿户外活动时间在正常情况下不得多于2小时。()

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

计算机网络是一个()。

下列叙述中，错误的是

以下正确的叙述是

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置

下列叙述中，不符合良好程序设计风格要求的是

[*]

异常组织细胞的过氧化酶反应呈

A、湖南、湖北、贵州、云南B、江西、湖南、广西C、湖北D、湖南、贵州、四川、广西E、吉林、黑龙江朱砂的主产地是

下列关于城镇体系规划或区域规划中城镇发展条件评价的表述，错误的是()

由总包单位或安装单位采购的设备，在采购前要向( )提交设备采购方案，经审查同意后方可实施。

“剪切”按钮的快捷键是Ctrl+X。 ( )。

申请期货公司首席风险官的任职资格，应当具备的条件有()。

《幼儿园工作规程》规定，幼儿户外活动时间在正常情况下不得多于2小时。()

由总包单位或安装单位采购的设备，在采购前要向(　　)提交设备采购方案，经审查同意后方可实施。

“剪切”按钮的快捷键是Ctrl+X。　(　　)。