长度为N的顺序表在任何位置上(添加)删除一个元素的概率相等,(添加)一个元素时平均移动多少个元素
题目
长度为N的顺序表在任何位置上(添加)删除一个元素的概率相等,(添加)一个元素时平均移动多少个元素
答案
添加到第1个,移动N个;添加到第2个,移动(N-1)个;……添加到第N个,移动1个;添加到第(N+1)个,移动0个平均:(0+1+2+……+N)/(N+1)=N/2删除第1个,移动(N-1)个;删除第2个,移动(N-2)个;……删除第N个,移动0个平均:[0+...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 理想既是一种获得,理想又是一种牺牲.结合生活实际,解释诗句的含义.(200字)
- Very good at it
- 怎样用量角器测量角的大小
- 某商品标价比成本高P%,商口降价出售时,为了不亏本,降价幅度最多为d%,请用P表d
- 英语翻译
- 从20m高处某人用力将质量为2kg的小球a以大小Vo=20m/s的速度抛出,求
- 已知关于x地方程2x平方+mx-3=0的一个根是3,那么m=多少
- 英文里的”回复””回答”单词是什么
- When I eat,I live,but when I drink,iI die.What am
- 复合单位的换算方法?能举例讲解下!例如1.36g/ml=多少kg/l
热门考点