在长度为N的顺序表仲,插入一个新元素平均需要移动表中_______个元素?删除一个元素平均需要移动_______个
题目
在长度为N的顺序表仲,插入一个新元素平均需要移动表中_______个元素?删除一个元素平均需要移动_______个
在长度为N的顺序表仲,插入一个新元素平均需要移动表中________个元素,删除一个元素平均需要移动_______个元素,填什么?怎么算的?
答案
插入时,n/2;插入末尾,移动0个元素,插入表首移n个元素.平均就是n/2,(0+1+2……+n)/(n+1),因为有n+1个位置可供插入.删除时,最少0个,最多n-1个,结果是(0+1+2+……n-1)/n,因为有n个元素!
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 四角上数字分别为1,3,5,4中间47,另一个四角上数字分别为1,2,3,4中间14
- 汝临去,
- 升旗手的自我介绍 具体点
- 六硫氰合铁(Ⅲ)酸钾化学式怎么写
- 一个三角形已知一斜边是4,另一边是2,还有夹角是60°.能否证明这是直角三角形?
- 某种储蓄的月利率是0.2%,存入100元本金后,则本息之和y(元)与所存月数x之间的函数关系为_.
- 五年级人物描写作文
- 我们需要在哪个时间见个面吗用英语怎么说
- 火焰原子化原子吸收光谱测定氟元素的条件
- 一个数的百位上是5,百分位上是4,其余各位上都是0.这个数写作_,保留一位小数是_.
热门考点