网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。
A
O（1）
B
O（log2n）
C
O（n4）
D
O（n2）
参考答案
参考解析
解析：
暂无解析
更多 “单选题设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。A O（1）B O（log2n）C O（n4）D O（n2）” 相关考题
考题
结点数目为n的二叉查找树(二叉排序树)的最小高度为(56)、最大高度为(57)。A.AB.B
结点数目为n的二叉查找树（二叉排序树）的最小高度为（56）、最大高度为（57）。A.AB.BC.CD.D
考题
设顺序输入数列为：24，30，8，5，1，27，24，26，10，21，9，28，7，13，15。假设每个结点的查找概率相同，若用顺序存储方式组织该数列，则查找一个数成功的平均比较次数为【 】；若按二叉排序树结构组织该数列，则查找一个数成功的平均比较次【 】。
考题
已知10个数据元素（50，30，15，35，70，65，95，60，25，40），按照依次插入结点的方法生成一棵二叉排序树后，在查找成功的情况下，查找每个元素的平均比较次数（又称平均查找长度）为（）。A、2.5B、3.2C、2.9D、2.7
考题
单选题已知10个数据元素（50，30，15，35，70，65，95，60，25，40），按照依次插入结点的方法生成一棵二叉排序树后，在查找成功的情况下，查找每个元素的平均比较次数（又称平均查找长度）为（）。A
2.5B
3.2C
2.9D
2.7
考题
单选题从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（ ）。A
O（n）B
O（1）C
O（log2n）D
O（n2）
热门标签
最新试卷