單項(xiàng)選擇題

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

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

微信掃碼免費(fèi)搜題