设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为

【名词&注释】

复杂度(complexity)、二叉排序树(binary sort tree)、中国人(chinese)、可读性(readability)、正确性(correctness)、基数排序(radix sorting)、数据复杂性、内存地址(memory address)、程序复杂性(program complexity)

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

A. O（1）
B. O（log2n）
C. O（n4）
D. O（n2）

查看答案&解析 查看所有试题

学习资料：

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

A. 空间复杂度和时间复杂度
B. 正确性和简单性
C. 可读性和文档性
D. 数据复杂性和程序复杂性^{(program complexity)}

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

A. 归并排序
B. 希尔排序
C. 快速排序
D. 基数排序

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

A. {（1，4），（3，4），（3，5），（2，5）}
B. {（5，4），（5，3），（5，6）}
C. {（1，2），（2，3），（3，5）}
D. {（3，4），（3，5），（4，5），（1，4）}

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

A. 内存地址^{(memory address)}
B. 数组下标
C. 下一元素地址
D. 左、右孩子地址

本文链接：https://www.51bdks.net/show/3r7n5e.html