【问题】 在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。A.0(1)B.0(n)c.0(n2)D.0(nlogzn)

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。A.0(1)B.0(n)c.0(n2)D.0(nlogzn)

正确答案:B

题目解析:本题出自吉林师范大学,吉林师范大学数据结构,由丰阳塔题库搜集整理。