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

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

下列二叉排序树中查找效率最高的是（)。A．平衡二叉树B．二叉查找树C．没有左子树的二叉排序

下列二叉排序树中查找效率最高的是()。

A．平衡二叉树

B．二叉查找树

C．没有左子树的二叉排序树

D．没有右子树的二叉排序树

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

参考答案

您可能感兴趣的试题

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

答案解析
在二叉排序树中进行查找的效率与（）有关。A．二叉排序树的深度B．二叉排序树的结点的个数C．被查找

答案解析
查找效率最高的二叉排序树是（)。

答案解析
设二叉排序树的高度为h 则在该树中查找关键字key最多需要比较（)次。

答案解析
对于下列关键字序列不可能构成某二叉排序树中的一条查找路径的序列是()A.95 22 91 24 94 71B.92

答案解析
设二叉排序树的高度为h 则在该树中查找关键字key最多需要比较()次。

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

答案解析