• 2022-06-01
    设长度为n的链队列用带头结点的单循环链表表示,若只设尾指针,则进队操作的时间复杂度为( )。
  • O(1)

    内容

    • 0

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

    • 1

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

    • 2

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

    • 3

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

    • 4

      设长度为n的队列用单循环链表表示(假设表尾结点为当前队列的队尾元素),若只设头指针,则入队操作、出队操作的时间复杂度分别为 () A: O(n)、O(1) B: O(1)、O(1) C: O(1)、O(n) D: O(n)、O(n)