结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。A．nB．C．[log2n]D．[log2(n+1)]

相关问题 1：

N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。()

点击查看答案

相关问题 2：

设二叉树有n个结点且根结点的层数为0，则二叉树的高度为()。A、n-1B、élog2(n+1)ù-1C、·log2nD、不确定

点击查看答案

相关问题 3：

对长度为n的顺序存储的有序表进行二分查找时，其对应的判定树的高度为(40)。A．nB．[log2n]C．[log2(n+1)]D．[log2n+1]

点击查看答案

相关问题 4：

设二叉排序树中有n个结点，则二叉排序树的平均查找长度为()。A.O(1)B.O(log2n)C.O(n)D.(n2)

点击查看答案

相关问题 5：

假设根结点的层数为1，并设具有n(n≥3)个结点的二叉树的最大高度为h，设达到最大高度h时，不同的二叉树的数目为m。有以下说法： ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。A．1B．2C．3D．4

点击查看答案

相关问题 6：

结点数目为n的二叉查找树(二叉排序树)的最小高度为(56)、最大高度为(57)。A.AB.B结点数目为n的二叉查找树（二叉排序树）的最小高度为（56）、最大高度为（57）。A.AB.BC.CD.D

点击查看答案

相关问题 7：

关于满二叉树、完全二叉树有以下说法：①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A．①②④B．③④⑤C．①③④⑤D．全对

点击查看答案