在有n个元素组成的顺序表上进行顺序查找。若查找每个元素的概率相等,则查找 成功时平均查找长度是_____。

分类: 数据结构(02331) 发布时间: 2024-08-04 00:32 浏览量: 0
在有n个元素组成的顺序表上进行顺序查找。若查找每个元素的概率相等,则查找 成功时平均查找长度是_____。
【正确答案】:(n+1)/2