单选题

在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。

AO(1)

BO(n)

CO(n2)

DO(nlog2n)

正确答案

来源:www.examk.com

答案解析