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

问题详情

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

A、15

B、16

C、20

D、0或35

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

答案解析

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