建立一个长度为 n 的有序单链表的时间复杂度为（）__N诺计算机考研

登录注册上岸

[数据结构 P1703] 建立一个长度为 n 的有序单链表的时间复杂度为（）

学习人数: 1.2k

正确率: ??%

题目描述

未通过

建立一个长度为 n 的有序单链表的时间复杂度为（）

(A) O(n)

(B) O(1)

(C) O(n2)

(D) O(log2n)

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有5条笔记

登录后提交答案

2 个回答 (点击展开回答)

2023年12月4日 11:56

这个题应该是只允许一个一个插入，那就是直接插入排序，不允许先排序再建立链表

赞(0)

2023年6月29日 17:02

题目应该加上无序

可以理解成将n个元素依次插入到空链表中，每一个元素插入需要遍历之前已经有序的链表，找到合适的位置，复杂度是O(n)。一共有n个元素，所以就是O(n*n)

赞(0)