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

admin2015-09-23  43

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

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

答案D

解析 循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。
    队列初始状态为front=rear=50,当front=14,rear=19时,队列中有19-14=5个元素。故选D选项。
转载请注明原文地址:https://jikaoti.com/ti/4JJ0FFFM
0

随机试题
最新回复(0)