在一个共有 14个记录的有序顺序表中进行查找,其顺序查找成功时等概率情况下的平均查找长度(ASL)为 ;若采用二分法查找,查找成功时其最大所需比较次数为 ,最小所需比较次数为 。
举一反三
- 中国大学MOOC: 采用折半查找法对长度为12的有序表进行查找,在等概率情况下查找成功所需的平均比较次数为( )。
- 有一个长度为12的有序表,按二分查找对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为()。
- 有一个长度为n的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为n。 A: 正确 B: 错误
- 中国大学MOOC: 采用顺序查找法查找一个长度为n 的线性表,则查找成功(假设查找概率相等)时,平均比较次数为()
- 有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为( )。 A: 2.9166666666666665 B: 3.0833333333333335 C: 3.25 D: 3.5833333333333335