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

题目内容 (请给出正确答案)

在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最好的情况是二叉排序树为()树的时候。


参考答案

更多 “在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最好的情况是二叉排序树为()树的时候。” 相关考题
考题 查找效率最高的二叉排序树是()。 A.所有结点的左子树都为空的二叉排序树B.所有结点的右子树都为空的二叉排序树C.平衡二叉树D.没有左子树的二叉排序数

考题 由同一关键字集合构造的各棵二叉排序树()。 A.形态和平均查找长度都不一定相同B.形态不一定相同,但平均查找长度相同C.形态和平均查找长度都相同D.形态相同,但平均查找长度不一定相同

考题 在下列方法中,不用查找表中数据元素的关系进行查找的方法是______。A.有序表查找B.二叉排序树查找C.平衡二叉树D.散列查找

考题 最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度Σwl最小的树,其中对于最优二叉树,n表示(42);对于最优查找树,n表示(43);构造这两种树均(44)。A.结点数B.叶结点数C.非叶结点数D.度为二的结点数

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

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

考题 在关键字随机分布的情况下,在二叉排序树上进行查找的平均查找长度与(28)的量级相当。A.顺序查找B.二分查找C.哈希查找D.逆序查找

考题 在某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是(59) 。A.完全二叉树B.平衡二叉树C.单枝树D.满二叉树

考题 设二叉排序树中有n个结点,则在二叉排序树的平均查找长度为()。

考题 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。

考题 某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是(59)。A.完全二叉树 B.平衡二叉树 C.单枝树 D.满二叉树

考题 在二叉排序树中进行查找的效率与( )有关。A.二叉排序树的深度 B.二叉排序树的结点个数 C.被查找结点的度 D.二叉排序树的存储结构

考题 设有一个整数序列d{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树。并对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。

考题 某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是()。A、完全二叉树B、平衡二叉树C、单枝树D、满二叉树

考题 在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。

考题 依次取a中各数据,构造一棵二叉排序树。 (1)对该二叉树进行查找,成功查找到38,和46各要进行多少次元素间的比较? (2)给出按后序遍历该二叉排序树的序列。

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

考题 二叉排序树的查找长度至多为log2n。

考题 二叉排序树的查找效率与二叉树的()有关。A、高度B、结点的多少C、树型D、结点的位置

考题 在最坏的情况下,查找成功时二叉排序树的平均查找长度()A、小于顺序表的平均查找长度B、大于顺序表的平均查找长度C、与顺序表的平均查找长度相同D、无法与顺序表的平均查找长度比较

考题 查找效率最高的二叉排序树是()。A、所有结点的左子树都为空的二叉排序树。B、所有结点的右子树都为空的二叉排序树。C、平衡二叉树。D、没有左子树的二叉排序树。

考题 单选题二叉排序树的查找效率与二叉树的()有关。A 高度B 结点的多少C 树型D 结点的位置

考题 单选题在最坏的情况下,查找成功时二叉排序树的平均查找长度()A 小于顺序表的平均查找长度B 大于顺序表的平均查找长度C 与顺序表的平均查找长度相同D 无法与顺序表的平均查找长度比较

考题 填空题在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。

考题 问答题依次取a中各数据,构造一棵二叉排序树。 (1)对该二叉树进行查找,成功查找到38,和46各要进行多少次元素间的比较? (2)给出按后序遍历该二叉排序树的序列。

考题 单选题查找效率最高的二叉排序树是()。A 所有结点的左子树都为空的二叉排序树。B 所有结点的右子树都为空的二叉排序树。C 平衡二叉树。D 没有左子树的二叉排序树。

考题 填空题在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最好的情况是二叉排序树为()树的时候。