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

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

A.高度
B.结点的多少
C.树型
D.结点的位置结点太多完全二叉树呈单支树结点太复杂

关注者

0

被浏览

72

新知 2021-09-16

这家伙很懒，什么也没写！

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

1 个回答

撰写答案

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

关于作者

喵星人fight！

一个爱好旅行的漂亮妹子。

提问

回答

1191

被采纳

1141

关注TA

发私信

相关问题

1

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

2

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

3

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

4

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

5

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

6

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

7

下面关于m阶B-树说法正确的是（）。①每个结点至少有两棵非空子树②树中每个结点至多有m-1个关键字③所有叶子在同一层上④当插入一个数据项因其B树结点分裂后，树长高一层

8

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应作（）型调整以使其平衡。

9

m阶B-树是一棵（）。

10

设哈希表长为14，哈希函数是H(key)=key%11，表中已有数据的关键字为15，38，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是（）。

发布
问题

手机
浏览

扫码手机浏览

在线
客服