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

发布于 2021-09-16 11:34:08

A.-1~1
B.-2~2
C.1~2
D.0~1

关注者

0

被浏览

112

知与谁同 2021-09-16

记住：你是你生命的船长；走自己的路，何必在乎其它。

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

人间小菊花

70，无他，哪怕最难吃的shi，吃久了都会有感情

提问

回答

1219

被采纳

1209

关注TA

发私信

相关问题

1

若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）。

2

对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（）。

3

对于顺序存储的有序表(5，12，20，26，37，42，46，50，64)，若采用折半查找，则查找元素26的比较次数为（）。

4

对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

5

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

6

若根据查找表(23，44，36，48，52，73，64，58)建立哈希表，采用h(K)=K%13计算哈希地址，则元素64的哈希地址为（）。

7

用二分(对半)查找表的元素的速度比用顺序法（）。

8

当采用分块查找时，数据的组织方式为（）。

9

二叉排序树的查找效率与二叉树的（）有关，在（）时其查找效率最低。

10

分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是（）。

发布
问题

手机
浏览

扫码手机浏览

在线
客服