当前位置: 首页 > 问答 > 精选 > 正文
问题
由同一关键字集合构造的各棵二叉排序树()。

A.形态和平均查找长度都不一定相同

B.形态不一定相同,但平均查找长度相同

C.形态和平均查找长度都相同

D.形态相同,但平均查找长度不一定相同

请帮忙给出正确答案和分析,谢谢!

参考答案
匿名网友  
参考答案:A

您可能感兴趣的试题
  • (数据结构)人们把平均检索长度最短的二叉排序树称作最佳二叉排序树,最佳二叉排序树在结构上的

  • 在一棵二叉树结点的先根序列、中根序列和后根序列中,所有叶子结点的先后顺序【】A.都不同相同B.完全

  • 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是__________.

  • 以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是()A.对二叉排序树进行先序、中序

  • 根据初始关键字序列(19,22,01,38,10)建立的二叉排序树的高度为____________。

  • 在二叉排序树中插入一个关键字值的平均时间复杂度为()。A、O(n)B、O(1og2n)C、O(nlog2n)D、O(n2)