有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
A:37/12
B:39/12
C:41/12
D:35/12
出自:国家开放大学《数据结构》