首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-06-22
41
问题
下列叙述中正确的是
选项
A、循环队列是顺序存储结构
B、循环队列是链式存储结构
C、循环队列是非线性结构
D、循环队列的插入运算不会发生溢出现象
答案
A
解析
循环队列属于队列的特例和栈同属于线性结构,所以选项C不正确。在顺序队列中,由于数组空间不够而产生的溢出叫真溢出;顺序队列因多次入队列和出队列操作后出现的有存储空间但不能进行入队列操作的溢出称为假溢出;假溢出是由于队尾rear的值和队头front的值不能由所定义数组下界值自动转为数组上界值而产生的,解决的办法是把顺序队列所使用的存储空间构造成一个逻辑上首尾相连的循环队列。因此,顺序队列通常都采用顺序循环队列结构:栈的存储方式有顺序存储和链式存储,故选项A正确,选项B不正确。循环队列虽然能解决假溢出,却不能解决在顺序队列中,由于数组空间不够而产生的真溢出,故选项D不正确。
转载请注明原文地址:https://kaotiyun.com/show/i4gp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有关宏的叙述中,错误的是()。
以下关于字段属性的叙述,正确的是()。
运行下列程序,在立即窗口显示的结果是PrivateSubCommand0_Click()DimIAsInteger,JAsIntegerForI=2To10For
在将E-R图转换到关系模式时,实体和联系都可以表示成【】。
下列程序的功能是计算N=2+(2+4)+(2+4+6)+……+(2+4+6+……+40)的值。PrivateSubCommand34_Click()t=0m=0sum=0Dot=t+m
在Access的数据库中已建立了“Book”表,若查找“图书ID”是“TPl32.54”和“TPl38.98”的记录,应在查询设计视图的准则行中输入()。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
给定一个关键字序列(24,19,32,43,38,6,13,22),进行快速排序,扫描一趟后的结果是___________。
在关系数据库中,用来表示实体间联系的是()。
创建参数查询时,在查询设计视图准则行中应将参数提示文本放置在()。
随机试题
如果疑诊颅内占位,哪项检查必须慎重
该病人椎间盘突出的是哪一个间隙该病人经保守2周,症状有缓解,但未痊愈,则该如何进一步治疗
肺炎患儿发生心力衰竭时,下列哪项措施错误
简述房室传导阻滞的分度及各自的临床表现。
按照拱涵的填筑方法要求,填筑拱顶()以下时,只可采用无振动碾压。
防洪标准等级为Ⅰ级的通信局站是()。
下列不属于基金管理公司内部控制制度组成部分的是()。
下列财务分析指标中,用来分析企业盈利能力的有()。
甲公司于2008年6月在上海证券交易所上市,截至2015年12月31日,股本总额8亿股,净资产6亿元。2016年3月5日,甲公司董事会对以下几种融资方案进行讨论:(1)发行优先股方案:公开发行优先股3亿股,筹资4亿元。(2)向原股东配股方案:配股3
关于服务器的描述中,错误的是
最新回复
(
0
)