下列叙述中正确的是

admin2021-06-10 50

问题下列叙述中正确的是

选项 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全国计算机二级

下面不能作为结构化方法软件需求分析工具的是

设栈的顺序存储空间为S(1：50)，初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

微机硬件系统中最核心的部件是()。

用高级程序设计语言编写的程序()。

在E－R图中，用来表示实体联系的图形是()。

结构化程序的三种基本控制结构是()。

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

目前流行的Pentium(奔腾)微机的字长是

流行性乙型脑炎的病变类型是属于

甲以其自有房屋作抵押向乙借款。在抵押期间，甲未通知乙，便将该房屋转让给丙，并办理了过户登记手续。对此，下列说法中，正确的有哪些?()

在项目融资程序中，需要在融资结构设计阶段进行的工作是()。

CFR术语是指()。

完善社会主义法律体系，根本途径在于科学立法、民主立法。下列活动中体现民主立法的是()。

社会治安综合治理，是()。

以下说法正确的是()。

Despitethetemptationforparentstosayyestotheirchildren’swishes,researchshowsthere’saninsidioussidetochasing