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

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

从具有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个结点的二叉排序树中查找一个元素,平均时间复杂性大致为()。
查看答案
考题 从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较 ______个结点。A．nB．n/2C．(n-1)/2D．(n+1)/2
查看答案
考题 从具有n个结点的二叉查找树中查找一个元素时，在最坏情况下进行成功查找的时间复杂度为(51)。A．O(n)B．O(1)C．O(log2n)D．O(n2)
查看答案
考题 在一个n个结点的单链表中查找某个元素，若查找成功，则平均比较次数为( )。A．nB．n/2C．(n-1)/2D．(n+1)/2
查看答案
考题 在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
查看答案
考题 从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。A．nB．n/2C．(n-1)/2D．(n+1)/2
查看答案
考题 设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。
查看答案
考题 设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。
查看答案
考题 从一个具有N个结点的单链表中查找其值等于X结点时，查找成功的情况下，需平均比较()结点。A.N B.N/2 C.(N-1)/2 D.(N+1)/2
查看答案
考题 对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。
查看答案
考题 以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）
查看答案
考题 在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下，查找成功时的平均查找长度（）A、n/2B、（n-1）／2C、（n+1）／2D、n
查看答案
考题 从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。
查看答案
考题 从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。A、 O（n）B、 O（1）C、 O（log2n）D、 O（n2）
查看答案
考题 从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。A、n/2B、nC、（n+1）/2D、（n-1）/2
查看答案
考题 以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
查看答案
考题 已知10个数据元素（50，30，15，35，70，65，95，60，25，40），按照依次插入结点的方法生成一棵二叉排序树后，在查找成功的情况下，查找每个元素的平均比较次数（又称平均查找长度）为（）。A、2.5B、3.2C、2.9D、2.7
查看答案
考题 用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为（）。A、O（n*（以2为底n的对数））B、O（n）C、O（以2为底n的对数）D、O（n*n）
查看答案
考题 填空题对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。
查看答案
考题 单选题设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。A O（1）B O（log2n）C O（n4）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（1）C  O（log2n）D  O（n2）
查看答案
考题 单选题从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较（）个元素结点。A n/2B nC （n+1）/2D （n-1）/2
查看答案
考题 填空题以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）
查看答案
考题 填空题从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。
查看答案
考题 填空题以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
查看答案
热门标签
最新试卷