在有n个元素组成的顺序表上进行顺序查找。若查找每个元素的概率相等,则查找 成功时平均查找长度是_____。
在有n个元素组成的顺序表上进行顺序查找。若查找每个元素的概率相等,则查找 成功时平均查找长度是_____。
【正确答案】:(n+1)/2
Top