[单选题]

在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。

A.只有首结点指针的不带头结点的循环单链表

B.只有尾结点指针的不带头结点的循环单链表

C.只有尾结点指针的带头结点的循环单链表

D.只有头结点的循环单链表

参考答案与解析:

相关试题

在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。

[单选题]在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表B.只有尾结点指针的不带头结点的循环

  • 查看答案
  • 在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。

    [单选题]在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表B.只有尾结点指针的不带头结点的循环

  • 查看答案
  • 在n(n>0)个元素的顺序栈中删除,1个元素的时间复杂度为______。

    [单选题]在n(n>0)个元素的顺序栈中删除,1个元素的时间复杂度为______。A.B.C.D.

  • 查看答案
  • 二分查找一个具有n个元素的有序表,其时间复杂度为______。

    [单选题]二分查找一个具有n个元素的有序表,其时间复杂度为______。A.O(n)B.O(n2)C.O(log2n)D.(nlog2n)

  • 查看答案
  • 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。

    [判断题] 对具有n个结点的堆进行插入一个元素运算的时间复杂度为O(n)。A . 正确B . 错误

  • 查看答案
  • 在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为O(1)。( )

    [判断题]在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为O(1)。( )A.对B.错

  • 查看答案
  • 在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为O(1)。( )

    [判断题]在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为O(1)。( )A.对B.错

  • 查看答案
  • 在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为O(1)。()

    [判断题]在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为O(1)。()A.对B.错

  • 查看答案
  • 在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为O(1)。()

    [判断题]在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为O(1)。()A.对B.错

  • 查看答案
  • 在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为

    [单选题]在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A.O(n)B.O(1)C.O(n2)D.O(log2n)

  • 查看答案
  • 在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。