答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

在含有n个结点的二叉排序树中查找某个关键字的结点时最多进行( )次比较。A.n/2B.log2nC.log2n+

在含有n个结点的二叉排序树中查找某个关键字的结点时，最多进行（）次比较。

A．n／2

B．log2n

C．log2n+l

D．n

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

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

答案解析
从n个结点的二叉排序树中查找一个元素，平均时间复杂性大致为（)。

答案解析
在平衡的二叉排序树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。（)

答案解析
在含有n个结点的二叉排序树中查找某个关键字的结点时，最多进行（）次比较。A．n／2B．log2nC．log2n＋

答案解析
从具有n个结点的二叉查找树中查找一个元素时在最坏情况下进行成功查找的时间复杂度为（51)。A．O

答案解析
从具有n个结点的二叉查找树中查找一个元素时在最坏情况下进行成功查找的时间复杂度为(51)。A.O(n

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

答案解析