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

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

从二叉搜索树中查找一个元素时,其时间复杂度大致为()

  • A、O(n)
  • B、O(1)
  • C、O(log2n)
  • D、O(n2

参考答案

更多 “从二叉搜索树中查找一个元素时,其时间复杂度大致为()A、O(n)B、O(1)C、O(log2n)D、O(n2)” 相关考题
考题 在二叉排序树中插入一个结点的时间复杂度为()。 A、O(1)B、O(n)C、O(log2n)D、O(n2)

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

考题 在单链表中,查找第i个的元素时,其时间复杂度为()。 A、O(n)B、O(1)C、O(n2)D、O(n-1)

考题 在具有n个结点的顺序表上查找值为y的元素时,其时间复杂度为()。 A、O(n)B、O(1)C、O(n2)D、O(log2n)

考题 从二叉搜索树中查找一个元素时,其时间复杂度大致为______。A.O(n)B.O(1)C.O(log2n)D.O(n2)

考题 从一棵二叉搜索树中查找一个元素时,其时间复杂度大致为(18)。A.O(1)B.O(n)C.D.O(n2)

考题 从具有n个结点的二叉查找树中查找一个元素时,在最坏情况下进行成功查找的时间复杂度为(51)。A.O(n)B.O(1)C.O(log2n)D.O(n2)

考题 设二叉排序树中有n个结点,则二叉排序树的平均查找长度为()。A.O(1)B.O(log2n)C.O(n)D.(n2)

考题 从二叉搜索树中查找一个元素时,其时间复杂度大致为( )。A.0(n)B.O(1)C.0(log2n)D.O(n2)

考题 在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)

考题 二分查找一个具有n个元素的有序表,其时间复杂度为______。A.O(n)B.O(n2)C.O(log2n)D.(nlog2n)

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

考题 设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。A、O(1)B、O(log2n)C、O(n4)D、O(n2)

考题 在对n个元素进行堆排序的过程中,时间复杂度为()A、 O(1)B、 O(log2n)C、 O(n2)D、 O(nlog2n)

考题 向二叉搜索树中插入一个元素时,其时间复杂度大致为()。A、O(1)B、O(log2n)C、O(n)D、O(nlog2n)

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

考题 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为()。A、 O(n)B、 O(n2)C、 O(1)D、 O(log2n)

考题 对n个元素进行直接插入排序时间复杂度为()。A、O(1)B、O(n)C、O(n2)D、O(log2n)

考题 根据n个元素建立一棵二叉搜索树时,其时间复杂度大致为()。A、O(n)B、O(log2n)C、O(n2)D、O(nlog2n)

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

考题 数据结构里,顺序表中,查找下标为i的元素的时间复杂度是()。A、O(1)B、O(n)C、O(nn)D、O(log2n)

考题 从堆中删除一个元素的时间复杂度为()。A、O(1)B、O(n)C、O(log2n)D、O(nlog2n)

考题 单选题在对n个元素进行堆排序的过程中,时间复杂度为()A  O(1)B  O(log2n)C  O(n2)D  O(nlog2n)

考题 单选题从二叉搜索树中查找一个元素时,其时间复杂度大致为()A O(n)B O(1)C O(log2n)D O(n2)

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

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

考题 单选题对具有n个元素的有序表采用折半查找,则算法的时间复杂度为()。A  O(n)B  O(n2)C  O(1)D  O(log2n)