对于一个具有n个结点的单链表，在已知p所指结点后插入一个新结点的时间复杂度是(C)；在给定值为x的结点后插入一个新结点的时间复杂度是（）。
精华吧→答案→超星尔雅学习通未分类

对于一个具有n个结点的单链表，在已知p所指结点后插入一个新结点的时间复杂度是(C)；在给定值为x的结点后插入一个新结点的时间复杂度是（）。

A.O(1)

B.O(n)

C.O(n2)

D.O(nlog2n)

正确答案：B

Tag：数据结构 结点 复杂度 时间：2022-05-19 20:28:15

相关答案

热门答案