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

admin2021-09-15 57

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

选项 A、15
B、16
C、20
D、0或35

答案D

解析在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加l操作的结果是指向向量的下界0。南于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于软件生命周期的说法中，正确的是()

结构化程序设计风格强调的是()

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

计算机软件是()

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

算法的基本特征不包含下列哪项?()

在PowerPoint中关于表格的叙述，错误的是

下列叙述中，错误的是()。

某家庭采用ADSL宽带接入方式连接Intemet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是：

在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。

发动机气缸总容积越大，它的功率就越大。()

患儿，3岁。面容呆板，眼距稍宽，鼻梁平，舌厚肥大常伸出口外，怕冷少动，智力低下，腕骨有—个骨化中心。缺乏该患儿的正确处理方式是()

居住物业一般是指供人们生活居住的建筑,包括普遍住宅、公寓、别墅和客栈及酒店等。()

必须逐日结出余额的账簿是()。

设备费用效率是指设备的()与其寿命周期费用之比。

国内债券评级机构不包括()。

关于人的价值，下列说法不正确的是()。

TheTCPprotocolisa(1)layerprotocol．EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate

Itwaslateintheafternoon,andIwasputtingthefinaltouchonapieceofwritingthatIwasfeelingprettygoodabout.Iwa