设循环队列存储空间为Q(1：50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为

admin2017-10-24 60

问题设循环队列存储空间为Q(1：50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为

选项 A、46
B、45
C、6
D、15

答案D

解析在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素为队列中的元素。本题中的元素个数是从队列的索引15位置开始到索引19位置，共有5元素。

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

二级Access

相关试题推荐

随机试题

最新回复(0)