首页 > 试题广场 >

由同一关键字集合构造的各棵二叉排序树 ( )

[单选题]

由同一关键字集合构造的各棵二叉排序树 (      )

  • 其形态不一定相同,但平均查找长度相同
  • 其形态不一定相同,平均查找长度也不一定相同
  • 其形态均相同,但平均查找长度不一定相同
  • 其形态均相同,平均查找长度也都相同
  • 以上都不是
B吧 不同的顺序生成的二叉排序树不同 平均查找长度不一定相同
发表于 2019-09-03 20:28:05 回复(0)
B
发表于 2020-04-04 21:26:27 回复(1)
答案是A,
二叉排序树又叫二叉查找树,看相关概念就能得出答案
发表于 2017-12-13 12:15:05 回复(1)
B
发表于 2019-11-19 11:05:04 回复(0)