首页 > 试题广场 >

使用单向链表实现队列(队头为链表头、队尾为链表尾,且维护队尾

[单选题]
使用单向链表实现队列(队头为链表头、队尾为链表尾,且维护队尾指针)时,入队(队尾添加)和出队(队头移除)操作的时间复杂度分别为?
  • O(1),O(1)
  • O(n),O(1)
  • O(1),O(n)
  • O(n),O(n)

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