單項選擇題

有一個長度為12的有序表，按二分查找法對該表進行查找，在表內(nèi)各元素等概率情況下查找成功所需的平均比較次數(shù)為（）。

A.35/12
B.37/12
C.39/12
D.43/12

你可能感興趣的試題

單項選擇題

設(shè)有100個元素，用二分法查找時，最大比較次數(shù)是（）。

A.25
B.50
C.10
D.7

單項選擇題

有一個有序表{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