單項選擇題

已知10個數(shù)據(jù)元素（50，30，15，35，70，65，95，60，25，40），按照依次插入結點的方法生成一棵二叉排序樹后，在查找成功的情況下，查找每個元素的平均比較次數(shù)（又稱平均查找長度）為（）。

A.2.5
B.3.2
C.2.9
D.2.7

微信掃碼免費搜題