首页 > 试题广场 >

含n个关键字的二叉排序树的平均查找长度主要取决于（）

[单选题]

含n个关键字的二叉排序树的平均查找长度主要取决于（） 

  • 关键字的个数
  • 树的形态
  • 关键字的取值范围
  • 关键字的数据类型
添加回答
jfjdjdjs头像 jfjdjdjs
树越高，查找长度越长，但是次数不超过二叉排序树高度
发表于 2019-10-10 20:31:43 回复(0)
乐哈哈～头像 乐哈哈～
B 树越高，查找长度越多
发表于 2021-03-01 17:38:31 回复(0)
呐这是一个响亮的名字头像 呐这是一个响亮的名字
B 树越高查询次数越多
发表于 2021-01-16 10:17:54 回复(1)
DosonMu头像 DosonMu
B A与题意矛盾，C与D同样，无论关键字的范围还是类型，都是树的节点。只要是查找树的节点，只关注树的形态，而不关注节点的细节。
发表于 2020-05-26 22:59:41 回复(0)
myorange头像 myorange
B
发表于 2018-07-19 14:44:54 回复(0)
Demon.🌼头像 Demon.🌼
B
发表于 2018-03-10 12:43:02 回复(0)
爱你Ani头像 爱你Ani
B
发表于 2017-08-25 17:29:21 回复(0)
提交观点

问题信息

树
上传者：城市里的养猫者
难度：
7条回答 4204浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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