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

大学 结点,复杂度 已帮助 人

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

A、O(1),O(n)

B、O(n),O(n)

C、O(1),O(1)

D、O(n),O(1)

热搜:二叉链表作为二叉树的存储结构,在具有n