在n个结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）。

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

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

【填空题】对于一个具有 n 个结点[1]的单链表[2],在已知的结点 p 后插入一个新结点的时间复杂度为【】,在给定值为 x 的结点后插入一个新结点的时间复杂度

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

创建一个包括n个结点的有序单链表的时间复杂度是( )。A. O(1)B. O(n)C. O(n2)D. O(nlog2n)

创建一个包括n个结点的有序单链表的时间复杂度是()。A. O(1)B. O(n)C. O(n2)D. O(nlog2n)

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

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

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

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