[单选题]

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

A.遍历链表和求链表的第i个结点

B.在地址为P的结点之后插入一个结点

C.删除开始结点

D.删除地址为P的结点的后继结点

参考答案与解析:

相关试题

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

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

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

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

  • 查看答案
  • 在具有n个结点的顺序表,算法的时间复杂度是O(1)的操作是()。

    [单选题]在具有n个结点的顺序表,算法的时间复杂度是O(1)的操作是()。A.B.C.D.将n个结点从小到大排序

  • 查看答案
  • 在具有n个结点的顺序表,算法的时间复杂度是O(1)的操作是()。

    [单选题]在具有n个结点的顺序表,算法的时间复杂度是O(1)的操作是()。A.B.C.D.将n个结点从小到大排序

  • 查看答案
  • 在具有n个结点的顺序表,算法的时间复杂度是O(1)的操作是()。

    [单选题]在具有n个结点的顺序表,算法的时间复杂度是O(1)的操作是()。A.B.C.D.将n个结点从小到大排序

  • 查看答案
  • 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。

    [单选题]在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。A . 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)B . 在第i个结点后插入一个新结点(1≤i≤n)C . 删除第i个结点(1≤i≤n)D . 将n个结点从小到大排序

  • 查看答案
  • 在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()。

    [单选题]在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()。A.访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1<i<=n)B.在第i(1<=i<=n)个结点后插入一个新结点C.删除第i(1<=i<=n)个结点D.以上都不对

  • 查看答案
  • 在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()。

    [单选题]在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()。A . 访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1<i<=n)B . 在第i(1<=i<=n)个结点后插入一个新结点C . 删除第i(1<=i<=n)个结点D . 以上都不对

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

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

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

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

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