下列叙述中正确的是

admin2021-06-10 45

问题下列叙述中正确的是

选项 A、循环队列中有队头和队尾两个指针，因此，循环队列是非线性结构
B、在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C、在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D、循环队列中元素的个数是由队头指针和队尾指针共同决定

答案D

解析所谓循环队列，就是将队列存储空间的最后一个位置绕到第1个位置，形成逻辑上的环状空间，供队列循环使用。所以循环队列还是属于线性结构，所以选项A是错误的。循环队列的头指针front指向队列的第一个元素的前一位置，队尾指针rear指向队列的最后一个元素，循环队列的动态变化需要头尾指针共同反映，所以选项B、C是错误的。循环队列的长度是：(sq．rear-sq．front+maxsize)％maxsize，所以循环队列的长度是由队头和队尾指针共同决定的。所以答案为D。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

现有表示患者和医疗的关系如下：P(P#,Pn,Pg,By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#,D#,Date,Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的男性病人姓名的表达

下列叙述中错误的是

学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是()。

在Excel工作表多个不相邻的单元格中输入相同的数据，最优的操作方法是()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是

在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是（）。

手写板或鼠标属于()

Myfather’sreactiontothebankbuildingat43rdStreetandFifthAvenueinNewYorkcitywasimmediateanddefinite:"Youwon’

患者男，48岁。无原因出现上腹剧烈疼痛，伴恶心呕吐，腹肌紧张，出冷汗，休克，此时处理不当的是()。

与镍铬合金相比，铸造金-铂-钯合金的特点是

A．腺癌B．鳞癌C．未分化癌D．肉瘤E．泡状核细胞癌上颌窦癌最常见的病理类型为

虚喘的治疗要点是

下列哪项指标阳性表明传染性大

小王开车顺风速度与逆风速度比为3：2，小王从A地到B地往返共用了50分钟，已知AB两地相距20千米，假设小王开车速度和风速都不变，求风速是多少?()

管道的最小覆土厚度决定于（）因素要求。

下列句子中，标点符号使用有误的一项是()。依次填入上面横线处的词语，最恰当的一组是()。