题目
在长度为N的顺序表仲,插入一个新元素平均需要移动表中_______个元素?删除一个元素平均需要移动_______个
在长度为N的顺序表仲,插入一个新元素平均需要移动表中________个元素,删除一个元素平均需要移动_______个元素,填什么?怎么算的?
在长度为N的顺序表仲,插入一个新元素平均需要移动表中________个元素,删除一个元素平均需要移动_______个元素,填什么?怎么算的?
提问时间:2021-02-13
答案
插入时,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小亮的爸爸把去年的收入20000元存入银行1年,年利率是2.25%,利息税20%,到期时他能得到多少元?
- 2不惑 垂鬓 花甲 加冠 而立 古稀 按年龄大小排列
- 31/2+1/2+3/8+...+n/2n次方=
- 4论语中的教育思想总结
- 5The shop opens at seven thiety.明天就是星期一了,
- 6若函数y=f(x)是函数y=ax(a>0,且a≠1)的反函数,且f(2)=1,则f(x)=( ) A.log2x B.12x C.log12x D.2x-2
- 7一字之师是什么意思?
- 8关于战胜困难为理想奋斗的名言,故事,
- 9英语短语“由……组成”有哪些?它们如何简单区别?
- 103立方米8立方分米=多少立方厘米