• 2022-07-28
    用循环链表表示的队列长度为n,若只设尾指针,则出队和入队的时间复杂度分别是( )和( )。
  • 1 1

    内容

    • 0

      设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为 ____ 和____ ;若只设 尾指针,则入队和出对操作的时间复杂度分别为____ 、 ____ 。

    • 1

      用循环链表表示队列,队列长度为n,若只设头指针,则入队的时间复杂度为( )

    • 2

      设长度尾n的链队列用单循环链表表示,若只设尾指针,则出队操作的时间复杂度为____。

    • 3

      用单循环链表表示的队列,长度为n,若只设头指针,则出队时间复杂度为: A:

    • 4

      设尾指针的循环链表表示队列,则入队和出队算法的时间复杂度均为O(1)