單項選擇題有一個長度為12的有序表，按二分查找法對該表進行查找，在表內(nèi)各元素等概率情況下查找成功所需的平均比較次數(shù)為（）。
A.35/12
B.37/12
C.39/12
D.43/12
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設(shè)有100個元素，用二分法查找時，最大比較次數(shù)是（）。
A.25
B.50
C.10
D.7
2.單項選擇題有一個有序表{1，3，9，12，32，41，45，62，75，77，82，95，100}，當(dāng)用二分查找法查找值為82的結(jié)點時，經(jīng)（）次比較后查找成功。
A.1
B.2
C.4
D.8
