试题详情

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

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

对具有 n 个结点的堆进行插入一个元素运算的时间复杂度为 O(n)。（ ）

双向链表中在某个结点P之前插入一个结点，其时间复杂度为O（1）（ ）

在二叉排序树中插入一个结点最坏情况下的时间复杂度为（ ）。