试题详情

设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（ ）。

设一个有序的单链表中有n个节点，现要求插入一个新节点后使得单链表仍然保持有序，则该操作的时间复杂度为()。

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

利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（ ）。

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