• 2022-05-27
    长度为n,只设尾指针的循环链表作为队列的存储结构时出队操作的时间复杂度为O(n)。
    A: 正确
    B: 错误
  • B

    内容

    • 0

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

    • 1

      用循环链表表示的队列长度为n,若只设头指针,则出队的时间复杂度是 A: O(1) B: 0(n2) C: O(n) D: 0(2n)

    • 2

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

    • 3

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

    • 4

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