📜  门| GATE-CS-2016(套装1)|问题 20

📅  最后修改于: 2021-09-27 06:17:03             🧑  作者: Mango

队列是使用数组实现的,以便有效地执行 ENQUEUE 和 DEQUEUE 操作。以下哪一项陈述是正确的(n 指队列中的项目数)?

(A)两个操作都可以在 O(1) 时间内完成
(B)最多可以在 O(1) 时间内执行一个操作,但另一个操作的最坏情况时间将为 Ω(n)
(C)两种操作的最坏情况时间复杂度为 Ω(n)
(D)两个操作的最坏情况时间复杂度为 Ω(log n)答案:(一)
说明:我们可以使用循环数组在 O(1) 时间内实现两者。有关详细信息,请参阅下面的文章。

  • 队列介绍和数组实现

这个问题的测验