如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中，则对这样的二叉排序树检索时，在等概率情况下查找成功时的平均查找长度ASL为（）。

发布于 2021-09-25 00:03:33

A.50
B.48
C.45
D.47

关注者

0

被浏览

53

老坛脚踩牛肉面 2021-09-25

房多车多钱多

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

1 个回答

撰写答案

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

关于作者

24678

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

提问

回答

1452

被采纳

1388

关注TA

发私信

相关问题

1

求稀疏图的最小生成树，用克鲁斯卡尔算法来求解较好。

2

深度优先遍历类似于二叉树的按层次遍历。

3

具有12个关键字的有序表，折半查找的平均查找长度（）。

4

如果要求用线性表既能较快地查找，又能适应动态变化的要求，则可采用（）查找方法。

5

已知一如下10个记录的表，其关键字序列为(2，15，19，25，30，34，44，55，58，80)，用折半查找法查找关键字为55的记录，比较次数是（）。

6

对包含n个元素的散列表进行查找，平均查找长度为（）。

7

对线性表进行折半查找时，要求线性表（）。

8

关于哈希查找，以下说法正确的是（）。

9

以下不适合用分块查的数据集是（）。

10

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

发布
问题

手机
浏览

扫码手机浏览

在线
客服