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