首页
在有n个元素组成的顺序表上进行顺序查找。若查找每个元素的概率相等,则查找 成功时平均查找长度是_____。
2024-08-04 00:32:12
数据结构(02331)
在有n个元素组成的顺序表上进行顺序查找。若查找每个元素的概率相等,则查找 成功时平均查找长度是_____。
【正确答案】:(n+1)/2
上一篇:
线性探查法和拉链法解决的是散列存储中的_______问题。
下一篇:
已知大根堆中的所有关键字均不相同,最大元素在难项,第2大元素可能存在的位置有2个,第3大元素可能存在的位置有_______个。