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

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

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

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

D. 只有头结点指针$h$的单向循环链表

参考答案与解析:

相关试题

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

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

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

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

  • 查看答案
  • 一个算法的时间复杂度为(n+nlog2n+14n)/n,其数量级表示为()。

    [填空题] 一个算法的时间复杂度为(n+nlog2n+14n)/n,其数量级表示为()。

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

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

  • 查看答案