首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-11-18
39
问题
下列叙述中正确的是
选项
A、循环队列是顺序存储结构
B、循环队列是链式存储结构
C、循环队列是非线性结构
D、循环队列的插入运算不会发生溢出现象
答案
A
解析
循环队列属于队列的特例和栈同属于线性结构,所以选项C不正确。在顺序队列中,由于数组空间不够而产生的溢出叫真溢出;顺序队列因多次入队列和出队列操作后出现的有存储空间但不能进行入队列操作的溢出称为假溢出;假溢出是由于队尾rear的值和队头。front的值不能由所定义数组下界值自动转为数组上界值而产生的,解决的办法是把顺序队列所使用的存储空间构造成一个逻辑上首尾相连的循环队列。因此,顺序队列通常都采用顺序循环队列结构;栈的存储方式有顺序存储和链式存储,故选项A正确,选项B不正确。循环队列虽然能解决假溢出,却不能解决在顺序队列中,由于数组空间不够而产生的真溢出,故选项D不正确。
转载请注明原文地址:https://kaotiyun.com/show/NBip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()
下列叙述中正确的是()
下列叙述中正确的是()
下列叙述正确的是()
下列叙述中正确的是()
下列叙述中,正确的是()。
下面叙述中正确的是
下列叙述中错误的是
随机试题
下列选项中,有关仲裁裁决的表述正确的有()
人民检察院上下级之间的关系是()
女性,65岁,发现左侧肢体活动不能1.5小时。既往有高血压病10年。检查:意识清楚,瞳孔等圆,肌力2级。为明确诊断,最有鉴别价值的辅助检查为
A.风寒感冒证B.风热感冒证C.暑湿感冒证D.外感风寒挟湿证E.外感风寒、内伤食积证感冒清热颗粒的主治是()。
支气管扩张病人出现哪种情况提示有混合性厌氧菌感染( )。【历年考试真题】
《中央企业重大法律纠纷案件管理暂行办法》中的重大法律纠纷案件是指()案件。
函数y=f(x)在点x=x0处取得极小值,则必有()。
受托机构应与信用评级机构就资产支持证券跟踪评级的有关安排作出约定,并应于资产支持证券存续期内每年的()前向投资者披露上年度的跟踪评级报告。
根据专家推断,2006年内人民币将升值3%左右,按4月5日外汇市场美元兑人民币汇率的中间价推算,人民币对美元的汇率到2006年年底将跌至多少?()2005年中国的外汇储备增幅为()。
地球上四分之三的物种在白垩纪古近纪分界时的大灭绝事件中消失了.有人认为希克苏鲁伯陨石撞击是主因,德干暗色岩火山喷发是次因。但二者时间接近,很难区分。科学家利用新发现的化石记录研究了此事件。研究显示,物种大灭绝和两次温度迅速上升相对应。第一次灭绝事件与火山爆
最新回复
(
0
)