首页 > 试题广场 >

依次输入（27,29,14,11,28,20,17,23）,

[单选题]
依次输入（27,29,14,11,28,20,17,23）,构造二叉排序树，等概率下查找成功的平均查找长度为（      ） 
  • 11/4
  • 4/11
  • 39/9
  • 9/39
查看正确选项
添加回答
郫县男子计院头像 郫县男子计院
                27
   14                     29
11  20             28
    17  23
(1*1 + 2*2 + 3*3 + 2*4) / 8 = 22 / 8 = 11 / 4
发表于 2020-02-27 21:54:20 回复(0)
提交观点

问题信息

C++工程师 iOS工程师 安卓工程师 运维工程师 奇安信 前端工程师 算法工程师 2019 安全工程师 大数据开发工程师 Java工程师
上传者：小小
难度：
1条回答 596浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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