正确答案: B

O（log2n）

题目：设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]算法分析的两个主要方面是（）。

空间复杂度和时间复杂度

[单选题]如果将所有中国人按照生日来排序，则使用（）算法最快。

基数排序

[单选题]用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。

{（5，4），（5，3），（5，6）}

[单选题]静态链表中指针表示的是（）.

下一元素地址