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

题库:数据结构 类型:最佳选择题 时间:2017-06-23 23:40:23 免费下载:《数据结构》Word试卷

在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。
A.O（1）
B.O（n）
C.O（n2）
D.O（nlog2n）

本题关键词:有序镜检,插入点,有效焦点,有推力结构,有结构问题,点火程序,有害杂质,n菜,N实,N石;