队列是使用数组实现的,以便有效地执行 ENQUEUE 和 DEQUEUE 操作。以下哪一项陈述是正确的(n 指队列中的项目数)?
(A)两个操作都可以在 O(1) 时间内完成
(B)最多可以在 O(1) 时间内执行一个操作,但另一个操作的最坏情况时间将为 Ω(n)
(C)两种操作的最坏情况时间复杂度为 Ω(n)
(D)两个操作的最坏情况时间复杂度为 Ω(log n)答案:(一)
说明:我们可以使用循环数组在 O(1) 时间内实现两者。有关详细信息,请参阅下面的文章。
- 队列介绍和数组实现
这个问题的测验