向一个有N个元素的顺序表中插入一个元素,平均要移动的个数为?
题目
向一个有N个元素的顺序表中插入一个元素,平均要移动的个数为?
答案
平均要移动的个数为n/2.
插入末尾,移动0个元素,插入表首移n个元素.平均就是n/2,(0+1+2……+n)/(n+1),因为有n+1个位置可供插入.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 已知函数f(x)=(sinx+cosx)^2+2cos^2x,求函数f(x)的单调递增区间
- 涌的形近字,捕的形近字,稚的形近字.（组词）
- 华北平原平均的海拔高度
- 介词可后加平行结构吗
- 人体在电磁场作用下,由于电压将使人体受到不同程度的伤害……………………… （ ） 对还是错
- the alien was buying a cap,i called my friend 用when还是while
- 凡卡写的信,爷爷真的会收到吗?为什么?
- 一袋大米重80千克,第一次售出总数的1/5,第二次售出总数的1/4,两次一共售出大米多少千克?
- 汉字在书法家的笔下,能生发出无穷无尽的变化,或挺拔如峰,或清澈如溪,或浩瀚如海,或凝滑如脂.
- 函数的奇偶性
热门考点
- 英文什么时候加the
- The most important thing is that the English textbook teach me how to learn English.
- 求f(x,y)=x^3-y^3+3x^2-9x的极值.
- 一个三位数的最高位是最小的合数,最低位是最小的质数,它又是2、3的公倍数这个数最小是?
- 英语题目;Do you like comedies? Yes,I e( ) comedies.
- 函数f(x)=sinaωx,（ω大于0）对于任意x都有f(π/3-x)=f(π/3+x),则f（π/3）等于（ ）.
- They had a good time yesterday.改为反意疑问句(在线等)符合初一的
- 吧7分之7化成带分数
- “所以”的古义今义,“可以”的古义今义,“以为”的古义今义
- 质量为10g的子弹,以v=300m/s的速度社入质量为50g静止的木快,并留在木快中.