向一个有N个元素的顺序表中插入一个元素,平均要移动的个数为?
1个回答
平均要移动的个数为n/2.
插入末尾,移动0个元素,插入表首移n个元素.平均就是n/2,(0+1+2……+n)/(n+1),因为有n+1个位置可供插入.
相关问题
最新问答： 我英语比较差，一些关于英语的问题，请大家帮忙回答 有理数a,b,c在数轴如下图所示 化简|b-c|+|b-a|-|c| 英文by指的是什么意思。 烟波江上使人愁中的愁是指什么意思 Her sister has _________ hair and looks like a foreigner(外国人 五年级人教版数学暑假作业的第52页数学多棱镜怎么做 .50%的比例是如何计算的. 三氧化二锰是什么颜色? 请问 甲基的结构式 魏公子列传当是是,魏将相宗室宾客满堂,待公子举酒；市人皆观公子执辔,从骑皆窃骂侯生.侯生视公子色终不变,乃谢客就车.怎么 He had a sleep yesterday.A a good night B a good-night C a g 《春》 朱自清 中的织与前文的哪个词相照应 蓝天木器加工厂有56名工人，每名工人平均每天能加工10张课桌或15张方凳，为了供应市场，必须1张课桌和2张方凳配成一套发 ①光呼吸在高氧环境下进行,释放二氧化碳,较高的二氧化碳浓度一方面抑制光呼吸,另一方面促进光合作用提高 什么 的利用率（答 在一个上底为8cm,下底为12cm,高为4cm的梯形上,剪掉一个最大的三角形,剩下的面积是（ ）. 1,-2,3,-4,5,-6,7,-8可以用怎样的试子来表示 一个英语句子,下句是甚么A：______________________________________________ 起立英语怎么说语音 44444=1空格内填上加减乘除,使等式成立. 改为同义句和合并成一个句子1.Mr.Yang became a teacher when he was 21.(改为同义
