在一个长度为n的顺序表中第i个元素之前插入一个元素时，需向后移动多少个 2、在一个长度为n的顺序表中向第i个元素（0<i<=n+1）...
\u5728\u4e00\u4e2a\u957f\u5ea6\u4e3an\u7684\u987a\u5e8f\u8868\u4e2d\u7b2ci\u4e2a\u5143\u7d20\uff0c\uff081\u3008=i\u3008=n\uff09\u4e4b\u524d\u63d2\u5165\u4e00\u4e2a\u5143\u7d20\u65f6\uff0c\u9700\u5411\u540e\u79fb\u52a8\u591a\u5c11\u4e2a\u5143\u7d20i\u4e4b\u524d\u5171\u6709(i-1)\u4e2a\u5143\u7d20\uff0c\u6240\u4ee5\u9700\u79fb\u52a8(n-(i-1))\u4e2a\u5143\u7d20\uff0c\u5373(n-i+1)\u4e2a\u5143\u7d20\u3002
\u62e5\u6709\u539f\u5b50\u5e8f\u6570\u226783\uff08\u94cb\u5143\u7d20\u53ca\u5176\u540e\uff09\u7684\u5143\u7d20\u7684\u539f\u5b50\u6838\u90fd\u4e0d\u7a33\u5b9a\uff0c\u4f1a\u653e\u5c04\u8870\u53d8\u3002 \u7b2c43\u548c\u7b2c61\u79cd\u5143\u7d20\uff08\u951d\u548c\u94b7\uff09\u6ca1\u6709\u7a33\u5b9a\u7684\u540c\u4f4d\u7d20\uff0c\u4f1a\u8fdb\u884c\u8870\u53d8\u3002
\u540c\u4e00\u5468\u671f\u5185\uff0c\u4ece\u5de6\u5230\u53f3\uff0c\u5143\u7d20\u6838\u5916\u7535\u5b50\u5c42\u6570\u76f8\u540c\uff0c\u6700\u5916\u5c42\u7535\u5b50\u6570\u4f9d\u6b21\u9012\u589e\uff0c\u539f\u5b50\u534a\u5f84\u9012\u51cf\uff08\u96f6\u65cf\u5143\u7d20\u9664\u5916\uff09\u3002\u5931\u7535\u5b50\u80fd\u529b\u9010\u6e10\u51cf\u5f31\uff0c\u83b7\u7535\u5b50\u80fd\u529b\u9010\u6e10\u589e\u5f3a\uff0c\u91d1\u5c5e\u6027\u9010\u6e10\u51cf\u5f31\uff0c\u975e\u91d1\u5c5e\u6027\u9010\u6e10\u589e\u5f3a\u3002
\u5143\u7d20\u7684\u6700\u9ad8\u6b63\u6c27\u5316\u6570\u4ece\u5de6\u5230\u53f3\u9012\u589e\uff08\u6ca1\u6709\u6b63\u4ef7\u7684\u9664\u5916\uff09\uff0c\u6700\u4f4e\u8d1f\u6c27\u5316\u6570\u4ece\u5de6\u5230\u53f3\u9012\u589e\uff08\u7b2c\u4e00\u5468\u671f\u9664\u5916\uff0c\u7b2c\u4e8c\u5468\u671f\u7684O\u3001F\u5143\u7d20\u9664\u5916\uff09\u3002
\u6269\u5c55\u8d44\u6599\uff1a
\u540c\u4e00\u65cf\u4e2d\uff0c\u7531\u4e0a\u800c\u4e0b\uff0c\u6700\u5916\u5c42\u7535\u5b50\u6570\u76f8\u540c\uff0c\u6838\u5916\u7535\u5b50\u5c42\u6570\u9010\u6e10\u589e\u591a\uff0c\u539f\u5b50\u5e8f\u6570\u9012\u589e\uff0c\u5143\u7d20\u91d1\u5c5e\u6027\u9012\u589e\uff0c\u975e\u91d1\u5c5e\u6027\u9012\u51cf\u3002
\u540c\u4e00\u65cf\u4e2d\u7684\u91d1\u5c5e\u4ece\u4e0a\u5230\u4e0b\u7684\u7194\u70b9\u964d\u4f4e\uff0c\u786c\u5ea6\u51cf\u5c0f\uff0c\u540c\u4e00\u5468\u671f\u7684\u4e3b\u65cf\u91d1\u5c5e\u4ece\u5de6\u5230\u53f3\u7194\u70b9\u5347\u9ad8\uff0c\u786c\u5ea6\u589e\u5927\u3002\u5143\u7d20\u5468\u671f\u8868\u7684\u610f\u4e49\u91cd\u5927\uff0c\u79d1\u5b66\u5bb6\u6b63\u662f\u7528\u6b64\u6765\u5bfb\u627e\u65b0\u578b\u5143\u7d20\u53ca\u5316\u5408\u7269\u3002
\u9009 B
在一个长度为n的顺序表中第i个元素之前插入一个元素时，需向后移动n－i＋1个。
将表中元素一个接一个的存入一组连续的存储单元中，这种存储结构是顺序结构。
采用顺序存储结构的线性表简称为“ 顺序表”。顺序表的存储特点是：只要确定了起始位置，表中任一元素的地址都通过下列公式得到：LOC（ai）=LOC（a1）+（i-1）*L 1≤i≤n 其中，L是元素占用存储单元的长度。
扩展资料：
如顺序表的每个结点占用len个内存单元，用location (ki)表示顺序表中第i个结点ki所占内存空间的第1个单元的地址。则有如下的关系:location (ki+1) = location (ki) +len
location (ki) = location(k1) + (i-1)len
存储结构要体现数据的逻辑结构，顺序表的存储结构中，内存中物理地址相邻的结点一定具有顺序表中的逻辑关系。
n－i＋1,
i后有n－i个元素，再加上i本身也要向后移动，一共n－i＋1个
绛旓細浣犲彲浠ュ亣璁i涓1鍟婏紝闇瑕佺Щ鍔ㄥ叏閮n涓厓绱狅紝鎵浠ラ塀
绛旓細鑻闀垮害涓簄鐨绾挎ц〃閲囩敤椤哄簭瀛樺偍缁撴瀯锛屽湪鍏绗琲涓浣嶇疆鎻掑叆涓涓柊鍏冪礌鐨勭畻娉曟椂闂村鏉傚害涓篛锛坣锛夈
绛旓細[(n+1)n]/2 i=1鏃堕渶瑕佺Щ鍔╪涓厓绱 銆傘傘俰=n鏃堕渶瑕佺Щ鍔0涓厓绱狅紝鎬诲拰灏鏄痭+锛坣-1锛+銆傘傘+1+0
绛旓細A.鍒犻櫎绗琲涓鍏冪礌鏃讹紝鍚庨潰鐨勫厓绱燼i+1~an閮借鍚戜笂绉诲姩涓涓綅缃紝鍏辩Щ鍔ㄤ簡n-i涓厓绱
绛旓細n-i 2. 鍦闀垮害涓簄鐨勯『搴瀛樺偍鐨勭嚎鎬琛ㄤ腑鎻掑叆绗琲涓鍏冪礌(1鈮鈮)闇鍚戝墠绉诲姩___涓厓绱犮傝繖涓猧鐨勮寖鍥村簲褰撴槸1鈮鈮+1锛屾槸鍚戝悗绉诲姩锛岀粨鏋滄槸n-i+1 3. 涓妫典簩鍙夋爲涓害涓1鐨勭粨鐐规湁5涓紝鍙跺瓙缁撶偣涓暟涓10锛屽垯搴︿负2鐨勭粨鐐逛釜鏁颁负__銆9涓紝鍘熷洜锛歯0 = n2 + 1锛屼笅闈㈡帴鐫3涓鐩殑鍘熷洜...
绛旓細宸茬煡椤哄簭琛锛坅1,a2,...,an)1.鍦ㄧi锛坕=1...n+1)涓厓绱犱箣鍓嶆彃鍏ヤ竴涓厓绱犵殑姒傜巼pi涓1/(n+1),鏁鍦ㄩ暱搴︿负n鐨鎻掑叆涓涓厓绱犳椂鎵璁哥Щ鍔ㄥ厓绱犳鏁扮殑鏈熸湜涓猴細Ei=鈭憄i(n-i+1) ,i=1...n+1 鎵浠 Ei=n/2 2.鍒犻櫎绗琲锛坕=1...n)涓厓绱犵殑姒傜巼pi涓1/n,鏁呭湪闀垮害涓簄鐨勫垹闄や竴涓厓绱...
绛旓細A.鍒犻櫎绗琲涓鍏冪礌鏃讹紝鍚庨潰鐨勫厓绱燼i+1~an閮借鍚戜笂绉诲姩涓涓綅缃紝鍏辩Щ鍔ㄤ簡n-i涓厓绱
绛旓細閫夋嫨棰樻槸鍙互鏈夋妧宸х殑 棰樼洰璇寸殑鏄痭鍜i,涔熷氨鏄n鍜宨鏄叿鏈夐氱敤鎬х殑,瀵逛换浣曟暟瀛楅兘鎴愮珛,閭ｄ箞 浣犳兂鎯闀垮害涓5鐨勮〃,浣犺鍦ㄧ鍥涗綅鎻掑叆涓涓暟,鏄粈涔堟牱鐨勭粨鏋滃憿?灏辨槸鍓嶄笁浣嶄笉鍔,鐒跺悗浣犳尋杩涘幓涓涓鍥涗綅鏁,鍘熸潵鐨勭鍥涚浜斾綅鏁板氨鍙兘寰鍚庣Щ浜,涔熷氨鏄Щ浜嗕袱涓 閭ｄ箞2褰撶劧搴旇鏄瓑浜5-4+1 閫塀 ...
绛旓細7. 绾挎ц〃涓粨鐐圭殑涓暟鏄 鐨,缁撶偣闂寸殑鍏崇郴鏄 鐨.鏈夐檺?绾挎?杩樻槸涓瀵逛竴?8. 鍚涓涓暱搴︿负n鐨鍚戦噺鐨绗琲涓鍏冪礌(1鈮鈮+1)涔嬪墠鎻掑叆涓涓厓绱犳椂,闇鍚戝悗绉诲姩 涓厓绱.n - i + 1 9. 鍚戜竴涓暱搴︿负n鐨勫悜閲忎腑鍒犻櫎绗琲涓厓绱(1鈮鈮)鏃,闇鍚戝墠绉诲姩 涓厓绱.n - i 10. 鍦ㄩ『搴忚〃涓璁块棶浠绘剰...
绛旓細1.绗竴绉嶆儏鍐碉紝琛ㄩ『搴鏄粠0寮濮嬫帓锛屽嵆绗竴鏁版潯鎹搴旂殑搴忓彿鏄0锛岄偅闀垮害涓簄鐨勮〃瀵瑰簲鐨勬渶鍚庝竴涓厓绱犲搴旂殑搴忓彿灏辨槸n-1锛屽鏋滃垹闄ゅ簭鍙绗琲涓鍏冪礌锛岄偅涔嬪悗杩樻湁n-1-i涓厓绱犺绉诲姩 2.鍚岀悊绗簩绉嶆儏鍐碉紝琛ㄩ『搴忎粠1寮濮嬶紝鏈鍚庝竴涓厓绱犲搴旂殑搴忓彿涓簄锛屽垹闄ょi涓厓绱狅紝涔嬪悗杩樻湁n-i涓厓绱 ...
