在长度为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/6x（ ）＝（）x3/5＝5/9除以（ ）＝1
- 若：A={ x|x=2k+1,k∈z},B={x|x=k+3,k∈z},则A∩B=?,A∪B=?怎么解.填空题!
- 从Ca.C.S.H.O.N六种元素中选择适当的元素填空
- 设方程x的平方+x+m的解集为A,方程x的平方+2mx+m的平方—m+2=0的解集为B,若A并B≠空集,求实数m的范围
- 甲、乙两车从A、B两地相向而行,甲车比乙车早出发15米,甲车每小时比乙车多行驶20km,相遇是甲比乙多走55
- 3比8的前项扩大原来的4倍要使比值不变后项应该是多少
- 英语翻译
- 生活中有许多对自己的人生负责的人,试举出一个相关的实例.
- 数学乘号按哪个
- 用加减消元法解下列问题.
热门考点