[填空题] 在长度为n的线性表中顺序查找元素x时,成功查找的平均查找长度为 【2】 。
正确答案:(n+1)/2解析:[分析]: 假设在每个位置查找概率相等,即p1=p2…=pn=1/n,若是从表尾向表头方向查找,则每个位置上查找比较次数为Cn=1, Cn-1=2,…,C1=n。于是,成功查找的平均查找长度为:[*]

[填空题] 在长度为n的线性表中顺序查找元素x时,成功查找的平均查找长度为 【2】 。
正确答案:(n+1)/2解析:[分析]: 假设在每个位置查找概率相等,即p1=p2…=pn=1/n,若是从表尾向表头方向查找,则每个位置上查找比较次数为Cn=1, Cn-1=2,…,C1=n。于是,成功查找的平均查找长度为:[*]