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

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

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

参考答案D

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

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

你可能喜欢

单选题 下列叙述中正确的是

A．线性表链式存储结构的存储空间一般要少于顺序存储结构
B．线性表链式存储结构与顺序存储结构的存储空间都是连续的
C．线性表链式存储结构的存储空间可以是连续的，也可以是不连续的
D．以上说法均错误

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

单选题 下列链表中，其逻辑结构属于非线性结构的是

A．二叉链表
B．循环链表
C．双向链表
D．带链的栈

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

单选题 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

A．219
B．229
C．230
D．231

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

hot热门搜索

你可能喜欢

延伸阅读