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

题目内容 （请给出正确答案）

根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为（）。

  • A、O（n）
  • B、O（log2n）
  • C、O（n2）
  • D、O（nlog2n）

参考答案

更多 “根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为（）。A、O（n）B、O（log2n）C、O（n2）D、O（nlog2n）” 相关考题
考题 在二叉排序树中插入一个结点的时间复杂度为()。 A、O(1)B、O(n)C、O(log2n)D、O(n2)
查看答案
考题 直接选择排序的时间复杂度为()。（n为元素个数）A.O（n）B.O（log2n）C.O（nlog2n）D.O（n2）
查看答案
考题 从二叉搜索树中查找一个元素时，其时间复杂度大致为______。A．O(n)B．O(1)C．O(log2n)D．O(n2)
查看答案
考题 对于快速排序，元素有序排列时的时间复杂度为(57)。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
查看答案
考题 对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。A．O(log2n)B．O(n)C．O(nlog2n)D．O(n2)
查看答案
考题 冒泡排序的时间复杂度为A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)
查看答案
考题 从一棵二叉搜索树中查找一个元素时，其时间复杂度大致为(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)
查看答案
考题 从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。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(log2n)B．O(n)C．O(nlog2n)D．O(n2)
查看答案
考题 从二叉搜索树中查找一个元素时，其时间复杂度大致为（）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（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（1）C、O（n2）D、O（nlog2n）
查看答案
考题 在对n个元素进行堆排序的过程中，空间复杂度为（）A、 O（1）B、 O（log2n）C、 O（n2）D、 O（nlog2n）
查看答案
考题 在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）A、O（1）B、O（log2n）C、O（n2）D、O（nlog2n）
查看答案
考题 从堆中删除一个元素的时间复杂度为（）。A、O（1）B、O（n）C、O（log2n）D、O（nlog2n）
查看答案
考题 快速排序算法的平均时间复杂度为（）。A、O（n）B、O（n2）C、O（nlog2n）D、O（log2n!）
查看答案
考题 单选题在对n个元素进行堆排序的过程中，空间复杂度为（）A  O（1）B  O（log2n）C  O（n2）D  O（nlog2n）
查看答案
考题 单选题在对n个元素进行堆排序的过程中，时间复杂度为（）A  O（1）B  O（log2n）C  O（n2）D  O（nlog2n）
查看答案
考题 单选题从具有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（log2n）C O（n2）D O（nlog2n）
查看答案
热门标签
最新试卷