首页 > 试题广场 >

在使用链表实现队列时,enqueue和dequeue操作的平

[单选题]
在使用链表实现队列时,enqueue和dequeue操作的平均时间复杂度是多少?
  • O(1) 对于enqueue和O(1) 对于dequeue
  • O(1) 对于enqueue和O(n) 对于dequeue
  • O(n) 对于enqueue和O(1) 对于dequeue
  • O(n) 对于enqueue和O(n) 对于dequeue

这道题你会答吗?花几分钟告诉大家答案吧!