首页 > 试题广场 >

已知如下所示长度为12的表 (Jan, Feb, Mar,

[问答题]
已知如下所示长度为12的表
(Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec)
(1)试按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成之后的二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。
(2)若对表中元素先进行排序构成有序表，求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。
(3)按表中元素顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。

添加回答
推荐
赞花婆头像 赞花婆
发表于 2018-03-25 09:51:12 回复(8)
毛姝垚头像 毛姝垚
发表于 2022-11-29 13:31:37 回复(0)
白芒济头像 白芒济
按字母顺序进行排列
发表于 2021-12-14 16:48:29 回复(0)
提交观点

问题信息

树
上传者：赞花婆
难度：
3条回答 20833浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号