作业帮 > 数学 > 作业

在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时平均查找长度为多少

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/05/01 13:42:39
在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时平均查找长度为多少
假定查找每个元素的概率都相等
在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时平均查找长度为多少
就是一半,即是n/2