有一个长度为12的有序表R[ 0..11],按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为()。 A.35/12B.37/12C.39/12D.43/12
有一个长度为12的有序表R[ 0..11],按折半查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为()。
A.35/12
B.37/12
C.39/12
D.43/12
相关考题:
长度为12的有序表:Apr,Aug,Dec,Feb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep,按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为( )A.35/12B.37/12C.39/12D.43/12
有一个长度为12的有序表,按二分找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为_____。A.43/12B.39/12C.37/12D.35/12