一个长度为15的有序表,按二分查找法对该表进行查找,在表内每个元素等概率情况下查找成功所需的平均比较次数为( )。
A: 53/15
B: 59/15
C: 57/15
D: 64/15
A: 53/15
B: 59/15
C: 57/15
D: 64/15
举一反三
- 有一个长度为12的有序表,按二分查找对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为()。
- 有一个长度为15的有序表,采用折半查找对该表进行查找,在各元素等概率情况下查找不成功的比较次数为()。
- 对长度为15的有序顺序表进行二分查找,在各记录的查找概率均相等的情况下,查找成功时平均查找长度(ASL)为() A: 39/15 B: 49/15 C: 51/15 D: 55/15
- 有一个长度为n的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为n。 A: 正确 B: 错误
- 中国大学MOOC: 有一个长度为12的有序表,按二分找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为_____。