已知10个数据元素（50，30，15，35，70，65，95，60，25，40），按照依次插入结点的方法生成一棵二叉排序树后，在查找成功的情况下，查找每个元素的平均比较次数（又称平均查找长度）为（）。

有一棵二叉树如下图，该树是（）。

A.二叉平衡树
B.二叉排序树
C.堆的形状
D.以上都不是

点击查看答案

对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找长度的数量级为（）。

A.O（n）
B.O（n²）
C.O（log₂n）
D.O（1）

点击查看答案&解析