在一个容量为10的循环队列中，若头指针为6，尾指针为1，则此时该循环队列中共有的元素个数为( )。A．4B．5C．6D．7
题目
在一个容量为10的循环队列中，若头指针为6，尾指针为1，则此时该循环队列中共有的元素个数为( )。
A．4
B．5
C．6
D．7
相似考题
更多“在一个容量为10的循环队列中,若头指针为6,尾指针为1,则此时该循环队列中共有的元素个数为()。A.4B ”相关问题
-
第1题：
在一个容量为25的循环队列中，若头指针front=15，尾指针rear=6，则该循环队列中共有______个元素。
正确答案：16
16 解析：设循环队列的容量为m。
如果rear＞front，则循环队列中的元素个数为rear-front；
如果rearfront，则循环队列中的元素个数为m+(rear-front)。
在本题中，front=15，rear=6，即rearfront，因此，循环队列中的元素个数为 m+(rear-front)=25+(6-15)=16。 -
第2题：
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=14，则该循环队列中共有【 】个元素。
正确答案：8
8 解析：设循环队列的容量为m。如果rear＞ front，则循环队列中的元素个数为lear—front：如果rearfront，则循环队列中的元素个数为 m＋(rear－front)。本题中，front=6，rear=14，即rear＞front，因此，循环队列中元素个数为 rear－front=14-6=8。 -
第3题：
在一个容量为25的循环队列中，若头指针front=15，尾指针rear=6，则该循环队列中共有 【2】个元素。
正确答案：
-
第4题：
在一个容量为25的循环队列中，若头指针front＝9，尾指针rear＝16，则该循环队列中共有【 】个元素。
正确答案：7
7 解析：设循环队列的容量为m。
如果rear＞front，则循环队列中的元素个数为rear—front；
如果rearfront，则循环队列中的元素个数为m+(rear—front)。
在本题中，front＝9，rear＝16，即rear＞front，因此，循环队列中的元素个数为
rear—font＝16-9＝7。 -
第5题：
在一个容量为32的循环队列中，若头指针front＝3，尾指针rear=2，则该循环队列中共有元素个数为（ ）。
A.29
B.30
C.31
D.32
正确答案：C
C。【解析】设队列容量为m，rear>front，则队列中元素个数为rear-front：rear<front，则队列中元素个数为m+(rear-front)。本题rear<front，则m=32+(2-3)=31。