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

下面是广开搜题微信公众号为大家解答一下关于广东开放大学形成性考核、期末考试相关信息，希望对大家有所帮助!

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

学校：广东开放大学 数据结构

题型：单选题

选项：

A.O（1）

B.O（n）

C.O(nlogn)

D.O(n2)

答案：B

解析

解析：更多参考答案，请关注【广开搜题】微信公众号

关键词：数据结构，D.O(n2)，C.O(nlogn)，解析，B.O（n），题型：单选题

国开搜题是所有国家开放大学成人学历必备的搜题神器，今日国开搜题微信公众号分享的 题目：在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（） 数据结构，D.O(n2)，C.O(nlogn)，解析，B.O（n），题型：单选题，欢迎大家关注微信公众号，获取更多试题内容