單項選擇題

長度為12的有序表:Apt,Aug,Dec,F(xiàn)eb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep,按對半查找法對該表進(jìn)行查找。在表內(nèi)各元素等概率情況下查找成功所需要的平均比較次數(shù)為()

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

微信掃碼免費搜題