[填空题]

在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.删除

  • 查看答案
  • (37)有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为(

    [单选题](37)有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为(37)。(37)A.O(1)B. O(logn)C.O(n)D. O(n2)

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

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

  • 查看答案
  • 在一个单链表中,若要删除p结点的后继结点,则执行()。

    [单选题]在一个单链表中,若要删除p结点的后继结点,则执行( )。A.p↑.next:=p↑.next↑.next;B.p:=p↑.next;p↑.next:=p↑.next↑.next;C.free(p↑.next);D.p:=p↑.next↑.next;

  • 查看答案
  • 在一个单链表中,若要删除p结点的后续结点,则执行

    [单选题]在一个单链表中,若要删除p结点的后续结点,则执行A.p↑.next:=p↑.next↑.next;B.p:=p↑.next; p↑.next:=p↑.next↑.next;C.free(p↑.next);D.p:=p↑.next↑.next;

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