29/9
26/10
31/10
29/10
第1题:
有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
A. 26/10
B. 29/10
C. 29/9
D. 31/10
第2题:
A.15/7
B.17/7
C.18/7
D.19/7
第3题:
A、35/12
B、37/12
C、39/12
D、43/12
第4题:
第5题:
长度为12的有序表:Apr,Aug,Dec,Feb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep,按折半查找法对该表进行查找。在表内各元素等概率情况下查找成功所需的平均比较次数为( )
A.35/12
B.37/12
C.39/12
D.43/12
第6题:
A.35/12
B.37/12
C.39/12
D.43/12
第7题:
对长度为10的有序表进行折半查找,设在等概率时查找成功的平均查找长度是(46)。
A.2.9
B.3.1
C.3.4
D.2.6
第8题:
第9题:
一个长度为10的有序表,按照二分查找法对该表进行查找,在表内各元素等概率的情况下,查找成功所需要的平均比较次数为( )
A.25/10
B.27/10
C.29/10
D.31/10
第10题:
有一个长度为12的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为()。
A37/12
B39/12
C41/12
D35/12