首页 > 试题广场 >

设有 n 个关键字（n=2^h-1）构成二叉排序树，假设查找

[单选题]
设有 n 个关键字（n=2^h-1）构成二叉排序树，假设查找每个关键字的概率相同，那么 查找成功的平均搜索长度最大是（ ）  
  • n
  • (n+1)/2
  • n/2
  • n+1
添加回答
金丝虾球aa头像 金丝虾球aa
B吧，因为二叉排序树长成什么样子都取决于节点的插入顺序，所以最坏的情况就是退化成了线性表。。那么线性表按值查找的平均查找次数是(1+n)/2
发表于 2021-10-25 22:13:53 回复(0)
提交观点

问题信息

树
上传者：zsw3
难度：
1条回答 930浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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