首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-11-18
21
问题
下列叙述中正确的是
选项
A、循环队列是顺序存储结构
B、循环队列是链式存储结构
C、循环队列是非线性结构
D、循环队列的插入运算不会发生溢出现象
答案
A
解析
循环队列属于队列的特例和栈同属于线性结构,所以选项C不正确。在顺序队列中,由于数组空间不够而产生的溢出叫真溢出;顺序队列因多次入队列和出队列操作后出现的有存储空间但不能进行入队列操作的溢出称为假溢出;假溢出是由于队尾rear的值和队头。front的值不能由所定义数组下界值自动转为数组上界值而产生的,解决的办法是把顺序队列所使用的存储空间构造成一个逻辑上首尾相连的循环队列。因此,顺序队列通常都采用顺序循环队列结构;栈的存储方式有顺序存储和链式存储,故选项A正确,选项B不正确。循环队列虽然能解决假溢出,却不能解决在顺序队列中,由于数组空间不够而产生的真溢出,故选项D不正确。
转载请注明原文地址:https://jikaoti.com/ti/EXj0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()
下列叙述中正确的是()
下列叙述中正确的是()
下列叙述中正确的是()
下列叙述中,正确的是()。
下面叙述中正确的是
下列叙述中错误的是
随机试题
某二级耐火等级的办公室,建筑高度为24m,其周边布置有多个二级耐火等级的建筑,下列关于该办公建筑与周边建筑物防火间距的做法中,正确的有()。
()负责保障基金财务监管。
试论述宏观经济的四大目标。
新时代的师生关系应该是民主平等的,因此在德育工作中应该遵循()。
《红楼梦》中林黛玉的气质类型属于典型的()。
价值规律是商品经济的基本规律,其表现形式是
设求y(5)(0).
Maybeunemploymentisn’tsobadafterall.Anewstudysaysthathavingademanding,unstableandthanklessjobmaymakeyoueve
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是______。A.4,8,45,23,67,12,19,7B.4,7,8,12,23,45,67,1
Myfavoritefilm,Casablanca,______wasmadein1942,willbeshowninthecinemaagainnextweek.
最新回复
(
0
)