單項選擇題采用二分檢索方法檢索長度為n的有序表，檢索每個元素時的平均比較次數(shù)與對應(yīng)的判定樹高度（設(shè)高度≥2相比較為（）。
A.小于
B.大于
C.等于
D.大于等于
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在順序表（n足夠大）中進(jìn)行順序查找，其查找不成功的平均長度是（）。
A.（n+1）/2
B.n/2+1
C.n
D.n+1
2.單項選擇題利用逐點(diǎn)插入法建立序列{50，72，43，85，75，20，35，45，65，30}對應(yīng)的二叉排序樹以后，查找元素35要進(jìn)行（）元素間的比較。
A.4次
B.5次
C.7次
D.10次
