若长度为n的顺序表中插入一个结点,则其结点的移动次数为多少最少是多少最多是多少
人气:453 ℃ 时间:2020-06-10 19:41:54
解答
只能求其平均值;分别在位置1,2,3,4,n,n+1地方数据,其总移动次数为
n+(n-1)+(n-2)+...+1 = n*(n+1)/2,然后除以次数n+1,结果为n/2若长度为n的顺序表中插入一个结点,则其结点的移动次数为多少最少是多少最多是多少最少是0(插在最后面),最多是n(插在第一个位置)
推荐
猜你喜欢
- 一种截面是长方形的落水管 截面长38厘米 宽15厘米 每节落水管长2米 做10节这样的落水管至少需要多少铁皮
- 若函数fx满足f(x+2)=f(x) 当x属于[-1,1]时,fx=x² 则当x属于[1,3]时 求fx解析式
- 根据“春蚕到死丝方尽,蜡炬成灰泪始干”的意思,写出一个道理或意境相同的成语.
- 动物的牙齿和爪的特点
- 若方程(m^2-1)x^2-2(m+1)x+1=0无实数根,求m的取值范围.
- 如图是农民章春耕种的一块三角形草地,AB=12m,AC=5m,中线AD=6.5m,则他种的这块草地的面积是
- 把表面积是8平方米的正方体切成体积相等的8个小正方体,每个小正方体的表面积是_.
- 小刚的生日是第三季度的倒数第二天,小刚的生日是_月_日.