题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

设循环队列为Q（1：m），初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为（　　）。

A、1

B、2

C、m-1

D、0或m

时间：2022-01-14 00:24 关键词： 全国计算机等级考试二级 Access数据库程序设计 C++语言程序设计 C语言程序设计 Java语言程序设计 MSOffice高级应用 Visual Basic语言程序设计 Visual FoxPro数据库程序设计

答案解析

D
在循环队列中，front为队首指针，指向队首元素的前一个位置；rear为队尾指针，指向队尾元素。front=rear=1时，①循环队列可能为空，队首和队尾指针都指向空元素，此时循环队列的元素个数为0；②循环队列可能为满，此时循环队列的元素个数为m。答案选择D选项。