试题详情

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

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

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

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

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