题目
若搜索每个元素的概率相等,则在长度为n的顺序表上搜索任一元素的平均搜索长度为多少?
若搜索每个元素的概率相等,则在长度为n的顺序表上搜索任一元素的平均搜索长度为多少啊?
若搜索每个元素的概率相等,则在长度为n的顺序表上搜索任一元素的平均搜索长度为多少啊?
提问时间：2021-02-25
答案
类似于1到n的均匀分布,均匀分布的期望在区间中间,所以评论搜索长度就是(n+1)/2
在中间的位置
在中间的位置
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1在如图所示电路中，电源电压保持不变，闭合开关S，当滑动变阻器的滑片P向右移动时，电压表V1示数与电压表V2示数的差值跟电流表示数与R1阻值的乘积的比值是（ ） A.大于1 B.小于1 C.等
- 2也说兴趣是最好的老师 如何理解
- 3高数计算题,设y=e²sin2x求y,e²中的2改为﹣x,那位能帮帮忙
- 4用英语做饺子的一般步骤,带上翻译,具体一些,
- 5英语翻译
- 69*6*3m,内走廊,单侧窗,II级采光,求Cmin,当窗地比去1/3,求侧窗面积
- 7y=sin|x|,x属于R 和 y=sin(1/x),x属于R,且x不等于0 为什么不是周期函数?
- 8描写熊熊大火的段落
- 9如何翻译He promised the finder a reward~
- 10设2X+根号6的整数部分和小数部分分别是X,Y试求X,Y的值与X-1的算术平方根.
热门考点
- 1等质量两种金属与足量酸反应怎么比较产生氢气多少
- 2花房里兰花占总数的25%,又搬来24盆菊花后,兰花占总数的20%.问：花房里现在共有多少盆花?其中兰花有几
- 3-How do you find your new classmates?-Most of them are kind,but _____ is so good to me as Bruce.
- 4名人读书故事鲁迅卖奖章
- 5火速怎么改引述句和转述句?
- 6物理中位移的符号是X还是S还是L呢?
- 7“拂草如连蝶,落树似飞花.”的（ ） “白雪却嫌春色晚,故穿庭树做飞花.”的（ ） “忽如一夜
- 83的x次方+4的y次方=5的z次方 方程的解为x=y=z=2
- 9小丽同学要验证“在相同的条件下，滚动摩擦远小于滑动摩擦”这一结论，请你和她设计一个实验，来说明这一结论的正确性．
- 10什么是大智若愚?怎么样做到大智若愚?