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

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

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

在二叉排序树中进行查找的效率与（）有关。

A．二叉排序树的深度

B．二叉排序树的结点的个数

C．被查找结点的度

D．二叉排序树的存储结构

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

参考答案

您可能感兴趣的试题

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

答案解析
在二叉排序树中，即使删除一个结点后马上再插入该结点，该二叉排序树的形态也可能不同。（)

答案解析
在二叉排序树中插入一个结点的时间复杂度为（)。

答案解析
引入二叉线索树的目的是（)A. 加快查找结点的前驱或后继的速度B. 为了能在二叉树中方便的进行

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

答案解析
在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。（)

答案解析
在关键字随机分布的情况下在二叉排序树上进行查找的平均查找长度与(28)的量级相当。A.顺序查找B.

答案解析