在二叉排序树中插入一个结点的时间复杂度为()。A、O(1)B、O(n)C、O(log2n)D、O(n)

在二叉排序树中插入一个结点的时间复杂度为()。

A、O(1)

B、O(n)

C、O(log2n)

D、O(n)

相关考题：

在二叉排序树中插入一个结点的时间复杂度为()。 A、O(1)B、O(n)C、O(log2n)D、O(n2)

查看答案

在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是()。 A、O(1)B、O(n)C、O(n的平方)D、O(log2n)

查看答案

向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。A．O(1)B．O(n)C．O(log2n)D．O(nlog2n)

查看答案

对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（）。A．O(n),O(n)B．O(1),O(n)C．O(1),O(1)D．O(n),O(1)

查看答案

【单选题】从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（)。A．O(n)B．O(1)C．O(log2n)D．O(n2)

查看答案

12、在长度为n的顺序表中插入一个元素的时间复杂度为A．O(1)B．O(log2n)C．O(n)D．O(n^2)

查看答案

从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂度为____。A．O(n)B．O(1)C．O(log2n)D．O(n^2)

查看答案

从具有 n 个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（)。A．O(n)B．O(1)C．O(log2n)D．O(n2)

查看答案

21、对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（）。A．O(n),O(n)B．O(1),O(n)C．O(1),O(1)D．O(n),O(1)

查看答案

热门标签