Ta老师题库

从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（）。

9 查阅

从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（）。

A.O(n)

B.O(1)

C.O(log2n)

D.O(n2)

参考答案:

答案：C

相关问题:

从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度

在一棵平衡二叉树中，每个结点的平衡因子的取值范围是（）。

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已

下面关于m阶B-树说法正确的是（）。①每个结点至少有两棵非空子树②树中每

设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，8

有一个有序表为{10，13，19，22，32，43，45，62，75，77，82，85，99}，当二分查找值为82的结点时

散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增

在查找树(二叉排序树)中插入一个新结点，总是插入到叶结点下面。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。