(单选题)
设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为()。
AO(1)
BO(log2n)
CO(n4)
DO(n2)
正确答案
答案解析
略
相似试题
(判断题)
在二叉排序树中插入新结点时,新结点总是作为叶子结点插入。
(简答题)
编写算法求给定结点在二叉排序树中所在的层数。
(单选题)
从具有n个结点的二叉排序树中查找一个元素时,最坏情况下的时间复杂性为()。
(简答题)
对给定的数列b={6,15,3,7,19,8,5,17,4} (1)依次取b中各数据,构造一棵二叉排序树 (2)给出按中序遍历该二叉排序树的序列 (3)给出按后序遍历二叉排序树的序列 (4)画出在二叉树中删除结点3后的树结构
(判断题)
删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。
(判断题)
具有n个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的
(单选题)
二叉排序树中,最小值结点的()。
(判断题)
在任意一棵非空二叉树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉树排序树相同。
(填空题)
ALV树是一种平衡的二叉排序树,树中任一结点的()