📜  门| GATE-CS-2017(Set 2)|问题30

📅  最后修改于: 2021-06-30 01:06:49             🧑  作者: Mango

使用单链接列表实现了循环队列,其中每个节点都由一个值和一个指向下一个节点的指针组成。我们恰好保持两个指针FRONTREAR指向队列的前节点和后节点。以下哪个语句对于循环队列是正确的,因此可以在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)我和我
(D)我和我都不答案: (B)
说明:由于,循环队列使用Front指针删除项目,并使用Rear指针插入元素。如果要将元素插入循环队列中,则必须将“后”指针增加到下一个节点,然后再插入元素。然后在更新后节点的下一个指针到前节点。此方法的插入和删除时间为O(1)。
仅陈述(ii)是正确的。因此,选项(B)。
这个问题的测验