单选题:已知有序表(5,16,20,27,30,36,44,55,60,67,71)进行折半查找,在表内各元素等概率情况下查找成功所需的
已知有序表(5,16,20,27,30,36,44,55,60,67,71)进行折半查找,在表内各元素等概率情况下查找成功所需的平均查找长度为( )。 @[C](2)
A. 33/12
B. 30/11
C. 3
D. 2
A.33/12
B.30/11
C.3
D.2
答案:C
A. 33/12
B. 30/11
C. 3
D. 2
A.33/12
B.30/11
C.3
D.2
答案:C