网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

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

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)