在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序

【名词&注释】

时间复杂度(time complexity)

[单选题]在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。

A. O（1）
B. O（n）
C. O（n2）
D. O（nlog2n）

查看答案&解析 查看所有试题

学习资料：

本文链接：https://www.51bdks.net/show/50y5yz.html