网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

用n个键值构造一棵二叉排序树，其最低高度为（）。

  • A、n/2
  • B、n
  • C、log2n
  • D、log2n+1

参考答案

更多 “用n个键值构造一棵二叉排序树，其最低高度为（）。A、n/2B、nC、log2nD、log2n+1” 相关考题
考题 结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。A．nB．C．[log2n]D．[log2(n+1)]
查看答案
考题 由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树) ，该二叉排序树的高度(层数)为 ( ) 。A. 6B. 5C. 4D. 3请帮忙给出正确答案和分析，谢谢!
查看答案
考题 N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。()
查看答案
考题 一棵高度为h、结点个数为n的m(m>3)次树中,其分支数是()。 A.nhB.n+hC.n-1D.h-1
查看答案
考题 由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。A．6B．5C．4D．3A．B．C．D．
查看答案
考题 ● 若用n个权值构造一棵最优二叉树 （哈夫曼树）， 则该二叉树的结点总数为 （59） 。
查看答案
考题 在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。A．O(n)B．O(n2)C．O(log2n)D．O(nlog2n)
查看答案
考题 结点数目为n的二叉查找树(二叉排序树)的最小高度为(56)、最大高度为(57)。A.AB.B 结点数目为n的二叉查找树（二叉排序树）的最小高度为（56）、最大高度为（57）。A.AB.BC.CD.D
查看答案
考题 若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为(59)。A．2nB．2n-1C．2n+lD．2n+2
查看答案
考题 设一棵m叉树的结点树为n,用多重链表表示其存储结构,则该树中有()个空指针域。
查看答案
考题 设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。
查看答案
考题 设有一个整数序列d{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。
查看答案
考题 设有数据集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各数据，构造一棵二叉排序树.
查看答案
考题 有关键码值为10，20，30的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出（）棵不同的二叉排序树。
查看答案
考题 中序遍历一棵二叉排序树所得到的结点序列是键值的（）序列。A、递增或递减B、递减C、递增D、无序
查看答案
考题 对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。
查看答案
考题 在一棵平衡二叉排序树中，每个结点的左子树高度与右子树高度之差的绝对值不超过（）
查看答案
考题 在一棵深度为h的具有n个元素的二叉排序树中，查找所有元素的最长查找长度为（）。A、NB、log2nC、（h+1）/2D、h
查看答案
考题 在一棵二叉排序树上实施（）遍历后，其关键字序列是一个有序表。
查看答案
考题 对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。
查看答案
考题 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。
查看答案
考题 填空题对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行（）次比较。
查看答案
考题 单选题中序遍历一棵二叉排序树所得到的结点序列是键值的（）序列。A 递增或递减B 递减C 递增D 无序
查看答案
考题 填空题在一棵二叉排序树上实施（）遍历后，其关键字序列是一个有序表。
查看答案
考题 单选题用n个键值构造一棵二叉排序树，其最低高度为（）。A n/2B nC log2nD log2n+1
查看答案
考题 填空题在一棵平衡二叉排序树中，每个结点的左子树高度与右子树高度之差的绝对值不超过（）
查看答案
考题 判断题对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。A 对B 错
查看答案
热门标签
最新试卷