设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，-考呗网题库移动版

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

A．15
B．16
C．20
D．0或35

参考答案D

解析:在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。
由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项。

点击查看答案进入在线模考

你可能喜欢

单选题下列关于栈的叙述中，正确的是（）。

A．栈底元素一定是最后人栈的元素
B．栈顶元素一定是最先入栈的元素
C．栈操作遵循先进后出的原则
D．以上说法均错误

点击查看答案进入在线模考

单选题在关系数据库中，用来表示实体间联系的是（）。

A．属性
B．二维表
C．网状结构
D．树状结构

点击查看答案进入在线模考

单选题公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是（）。

A．1：1联系
B．m：1联系
C．1：m联系
D．m：n联系

点击查看答案进入在线模考

hot热门搜索

你可能喜欢

延伸阅读