[单选题]

求循环链表中当前结点的后继和前驱的时间复杂度分别是()。

A . O(n)和O(1)

B . O(1)和O(1)

C . O(1)和O(n)

D . O(n)和O(n)

参考答案与解析:

相关试题

在单链表中,若给定某个结点的指针,要删除该结点的后继结点的时间复杂度为()。

[填空题] 在单链表中,若给定某个结点的指针,要删除该结点的后继结点的时间复杂度为()。

  • 查看答案
  • 在单链表中,若给定某个结点的数据信息,要删除该结点的后继结点的时间复杂度为()。

    [填空题] 在单链表中,若给定某个结点的数据信息,要删除该结点的后继结点的时间复杂度为()。

  • 查看答案
  • 在n个结点的单链表中要删除已知结点*p,需找到它的(),其时间复杂度为()。

    [填空题] 在n个结点的单链表中要删除已知结点*p,需找到它的(),其时间复杂度为()。

  • 查看答案
  • 在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (5

    [单选题]在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (53) 。(53) A.O(1)B.O(n)C.O(nlogn)D.O(n2)

  • 查看答案
  • 在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。

    [单选题]在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除

  • 查看答案
  • 在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。

    [单选题]在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除

  • 查看答案
  • 在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。

    [单选题]在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。A.遍历链表和求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除

  • 查看答案
  • 算法复杂度主要包括时间复杂度和____复杂度。

    [主观题]算法复杂度主要包括时间复杂度和____复杂度。

  • 查看答案
  • 算法复杂度主要包括时间复杂度和复杂度

    [主观题]算法复杂度主要包括时间复杂度和复杂度

  • 查看答案
  • 算法复杂度主要包括时间复杂度和______复杂度。

    [试题]算法复杂度主要包括时间复杂度和______复杂度。

  • 查看答案
  • 求循环链表中当前结点的后继和前驱的时间复杂度分别是()。