下列叙述中正确的是

admin2020-02-26 25

问题下列叙述中正确的是

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

对下列二叉树进行前序遍历的结果为

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

下列叙述中错误的是

将实体-联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是

计算机硬件能直接识别、执行的语言是()。

骨折切开复位的适应征有()(2009年)

农妇，26岁。产后一周，心悸，气短；水肿。经强心，利尿治疗，不见好转，由县医院转来。查体：心界大，心率70次／分，心律不齐，两肺底湿性啰音。心电图：室性期前收缩呈二联律。此时的治疗，除了哪一项，都是恰当的

患者，男，25岁。咽喉肿痛，伴发热，微恶寒，鼻塞口干，舌尖红苔薄黄，脉浮数。用药宜选

不属于社区构成的基本要素的是()。

2012年7月5日，王某到甲公司上班，但甲公司未与其签订书面合同。甲公司该行为法律后果的下列表述中，正确的有()。（2013年）

公安机关、人民检察院在办理刑事案件过程中，依照法律进行的专门调查工作和有关的强制性措施是()。

PMI是指特权管理基础设施(PrivilegeManageInfrastrcture)。对于PMI，认证的作用不是对实体身份进行鉴别，而是描述可以做什么，也就是一个实体为了完成某些任务需要具有的权限。PMI中提供了()来实现对实体的授权。

在考生文件夹下，打开文档WORD1．DOCX，按照要求完成下列操作并以该文件名(WORD1．DOCX)保存文档。【文档开始】中朝第27轮前瞻北京时间10月5日与6日，2013赛季中朝联赛将进行第27轮赛事。本轮比赛过后，冠军球