首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-06-21
46
问题
下列叙述中正确的是
选项
A、循环队列是顺序存储结构
B、循环队列是链式存储结构
C、循环队列是非线性结构
D、循环队列的插入运算不会发生溢出现象
答案
A
解析
循环队列属于队列的特例和栈同属于线性结构,所以选项C不正确。
在顺序队列中,由于数组空间不够而产生的溢出叫真溢出;顺序队列因多次入队列和出队列操作后出现的有存储空间但不能进行入队列操作的溢出称为假溢出;假溢出是由于队尾rear的值和队头front的值不能由所定义数组下界值自动转为数组上界值而产牛的,解决的办法是把顺序队列所使用的存储空伺构造成一个逻辑上首尾相连的循环队列。因此,顺序队列通常都采用顺序循环队列结构;栈的存储方式有顺序存储和链式存储,故选项A正确,选项B不正确。循环队列虽然能解决假溢出,却不能解决在顺序队列中,由于数组空间不够而产生的真溢出,故选项D不正确。
转载请注明原文地址:https://kaotiyun.com/show/geqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列各项中,属于软件定义阶段任务的是()。
下列程序段运行结束后,消息框中的输出结果是()。DimcAsB001.eana=Sqr(3)b=Sqr(2)c=a>bMsgBoxc
在Access中已经建立了“学生”表,若查找“学号”是“S00001”或“S00002”的记录,应在查询设计视图的“条件”行中输入()。
在数据表视图中,不能进行的操作是()。
算法一般都可以用哪几种控制结构组合而成()
将一个数转换成相应字符串的函数是( )。
下列叙述中正确的是( )。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
在标准模块“模块1”声明区中定义了变量x和变量y,如下所示,则变量x和变量y的作用范围分别是()。DimxAsIntegerPublicyAsIntegerSubdemoVar()x=3y=5Debug.Printx&“
随机试题
某项目达产第一年销售收入(含增值税)为10000万元,总固定成本与总可变成本(含增值税)均为3000万元,增值税为1453万元,税金及附加为174万元,则项目以生产能力利用率表示的盈亏平衡点为()。
背景某机关办公楼会议室需进行装饰装修,该办公室层高4.5m,吊顶高度2.6m.装饰设计要求采用轻钢龙骨双层石曹板吊顶,局部人造饰面板造型吊顶,顶棚内含有路管线。施工中对人造饰面板的内、外表面以及相应木龙骨涂覆了一级饰面型防火涂料。该办公楼共有会议
我国现行会计制度规定,资产负债表是按( )所反映的经济内容设计的。
甲为合伙企业的合伙人,乙为甲个人债务的债权人,当甲的个人财产不足以清偿乙的债务时,根据合伙企业法律制度的规定,乙可以行使的权利是()。
简述小学生学习兴趣发展的特点。
结构主义课程论的倡导者是()
用人单位自用工之日起满一年不与劳动者订立书面劳动合同的,视为用人单位与劳动者已订立无固定期限劳动合同。()
试以外币表示进出口收支推导出马歇尔—勒纳条件。
Wheremightthisconversationtakeplace?
PeoplewhospendalotoftimesurfingtheInternetaremorelikelytoshowsignsofdepression,BritishscientistssaidonWedn
最新回复
(
0
)