首页 > 试题广场 >

设一组初始记录关键字序列为 (15 ， 17 ， 18 ，

[问答题]
设一组初始记录关键字序列为 (15 ， 17 ， 18 ， 22 ， 35 ， 51 ， 60) ，要求计算出成功查找时的平均查找长度。
添加回答
Zeurd头像 Zeurd
为啥一定是二叉查找，不同查找方式效率不一样吧
发表于 2019-11-22 15:21:06 回复(2)
timeErrors头像 timeErrors
这是什么s的——+b题目，就不能说明白用什么查找d
发表于 2021-06-26 10:36:22 回复(0)
63258974头像 63258974
发表于 2018-11-02 15:12:43 回复(3)
小恐龙CJ头像 小恐龙CJ
太离谱这题，相当于只要让他尽量的矮小就行了？我还以为至少是一个哈夫曼树吧
发表于 2021-11-12 20:45:00 回复(1)
马上就快睡觉头像 马上就快睡觉
发表于 2021-06-10 17:06:09 回复(0)
牛客78123032号头像 牛客78123032号
这题目也没说一定要用二分查找。。，用顺序查找结果又是不同的了，就不能说详细点
发表于 2021-03-22 17:29:10 回复(0)
阿奻_头像 阿奻_

ASL=(1*1+2*2+3*4)/7=17/7

发表于 2017-05-17 00:33:35 回复(3)
提交观点

问题信息

查找
上传者：阿奻_
难度：
7条回答 6201浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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