循环队列是使用单向链表实现的，其中每个节点由一个值和一个指向下一个节点的指针组成。我们正好维护两个指针FRONT和REAR，分别指向队列的前节点和后节点。对于循环队列，以下哪项陈述是正确的，因此插入和删除操作可以在 O(1) 中执行，即恒定时间。
I. Next pointer of front node points to the rear node.
II. Next pointer of rear node points to the front node.
(A)我只
(B)仅 II
(C) I 和 II
(D)既不是 I 也不是 II答案：(乙)
说明：因为，循环队列使用前指针删除一个项目并使用后指针插入一个元素。如果我们想在循环队列中插入一个元素，那么我们必须增加指向下一个节点的后指针，然后插入元素。然后更新后节点的下一个指针到前节点。此方法的插入和删除时间为 O(1)。
只有陈述 (ii) 是正确的。所以，选项(B)。
这个问题的测验