将n个数据元素插入到一个链表中并保持单链表中的数据元素是按照关键字有序的方式存储操作的算法时间复杂度（ ）
举一反三
- 在一个关键字有序的单链表中插入一个数据元素使得单链表中数据元素仍然有序的算法时间复杂度为()。 A: O（1） B: O（n） C: Ｏ（ｎ２） D: Ｏ（ｌｏｇ２ｎ）
- 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是____。
- 设head为单链表的头指针,并设单链表带有头结点,编写算法将单链表中的数据元素按照数据元素的值递增有序的顺序进行就地排序。
- 在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为 。
- 在一个含有n个结点的有序单链表中插入一个新结点,使单链表仍然保持有序的算法的时间复杂度是。 A: O1) B: Olog2n) C: On) D: On2)