对于一个具有n个结点的单链表,在已知的结点后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（）

A.遍历单链表来求第i个结点值

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

C.删除链表的首结点

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

A.O（1）

B.O（n）

C.O（n2）

D.O（nlog2n）

A.O（1）

B.O（n）

C.O（nlog2n）

D.O（n2）

A．A．O（1）

B．B．O（n）

C．C．O（n2）

D．D．O（log2n）

A.2

B.3

C.4

D.6

A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

B.在第i个结点后插入一个新结点（1≤i≤n）

C.删除第i个结点（1≤i≤n）

D.将n个结点从小到大排序