程序填空题:顺序查找算法的平均查找长度
顺序查找算法的平均查找长度
在长度为 $$n \ (n > 0)$$ 的线性表中,若采用顺序查找算法,假设各元素的检索概率相同,则平均查找长度为 @@[(n + 1) / 2](2)。
---
注:请填写正确的C表达式。
答案:
第1空:(n + 1) / 2
在长度为 $$n \ (n > 0)$$ 的线性表中,若采用顺序查找算法,假设各元素的检索概率相同,则平均查找长度为 @@[(n + 1) / 2](2)。
---
注:请填写正确的C表达式。
答案:
第1空:(n + 1) / 2