下列叙述中正确的是

admin2017-10-24 15

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

关于获取外部数据，叙述错误的是()。

下列叙述中正确的是()。

队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是______。

能够使用“输入掩码向导”创建输入掩码的字段类型是()。

在Access中，用户在【】中可以创建或修改宏的内容。

对已经设置排序或分组的报表，下列说法正确的是()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

下列Access表的数据类型的集合，错误的是______。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

一棵二叉树第6层(根结点为第一层)的结点最多为__________个。

关于肾区摄影的叙述，错误的是

A、沉香B、大黄C、牛膝D、何首乌E、狗脊具内涵韧皮部的是

2007年3月，取得建造师资格证书的王某受聘并注册于甲公司，2008年6月工作单位变动，变更注册于乙公司，其变更后的注册有效期截止日是()。

按照我国现行税法，一般纳税人在转让房地产时应该缴纳的税种有()。

伴随着经济转轨、政治改革、多元文化_____碰撞。传统的婚姻家庭伦理观不断受到挑战并进一步弱化，作为社会运行过程中的不和谐音，婚姻伦理_已然成为一个_______的社会问题，给现代婚姻伦理的建设提出了严峻的考验。填入

诸侯国的国君如何用人呢?有人主张：“左右皆日不可，勿听；诸大夫皆日不可，勿听；国人皆日不可，然后察之，见不可焉，然后去之。”这种主张最终可能出自下列哪位思想家之口()。

下列说法中表明法的作用的局限性的包括()。

Itisclearlystatedonthebulletinthat______throwstherubbishawayatwillwillbepunished.