在一个长度为n的顺序表中删除第i个元素(1≤i≤n)时，需向前移动（ ）个元素。
【答案】：C需要将ai+1～an元素前移一位，共移动n-(i+1)+1=n-i个元素。
绛旓細鍦ㄤ竴涓暱搴︿负n鐨勯『搴忚〃涓紝鍒犻櫎绗琲(1鈮鈮)涓厓绱犳椂锛岄渶瑕佺Щ鍔ㄧ殑鍏冪礌涓暟涓簄-i銆傚垎鏋愶細鍦ㄤ竴涓暱搴︿负n鐨勯『搴忚〃涓紝鍒犻櫎涓涓厓绱犳椂锛屾湁n涓綅缃彲渚涢夋嫨銆傞渶瑕佹敼鍙樹粠绗 i+1涓厓绱犺捣鍒扮n涓厓绱犵殑瀛樺偍浣嶇疆锛屽嵆杩涜鈥滀粠绗琲+1鍒扮n涓厓绱犲線鍓嶇Щ鍔ㄤ竴涓綅缃濓紝鍏遍渶绉诲姩n-i涓厓绱犮
绛旓細闇瑕佸皢ai+1锝瀉n鍏冪礌鍓嶇Щ涓浣嶏紝鍏辩Щ鍔n-(i+1)+1=n-i涓厓绱犮
绛旓細鍦ㄩ暱搴︿负n鐨勯『搴忚〃涓垹闄ょi涓厓绱犱负n-i銆傛嫇灞曠煡璇:1銆侀『搴忚〃 椤哄簭琛ㄦ槸鍦ㄨ绠楁満鍐呭瓨涓互鏁扮粍鐨勫舰寮忎繚瀛樼殑绾挎ц〃銆傜嚎鎬ц〃鐨勯『搴忓瓨鍌ㄦ槸鎸囩敤涓缁勫湴鍧杩炵画鐨勫瓨鍌ㄥ崟鍏冧緷娆″瓨鍌ㄧ嚎鎬ц〃涓殑鍚勪釜鍏冪礌銆佷娇寰楃嚎鎬ц〃涓湪閫昏緫缁撴瀯涓婄浉閭荤殑鏁版嵁鍏冪礌瀛樺偍鍦ㄧ浉閭荤殑鐗╃悊瀛樺偍鍗曞厓涓傚嵆閫氳繃鏁版嵁鍏冪礌鐗╃悊瀛樺偍鐨勭浉閭诲叧绯绘潵鍙嶆槧...
绛旓細鍦ㄤ竴涓暱搴︿负n鐨勯『搴忚〃涓紝鍒犻櫎涓涓厓绱犳椂锛屾湁n涓綅缃彲渚涢夋嫨銆傞渶瑕佹敼鍙樹粠绗 i+1涓厓绱犺捣鍒扮n涓厓绱犵殑瀛樺偍浣嶇疆锛屽嵆杩涜鈥滀粠绗琲+1鍒扮n涓厓绱犲線鍓嶇Щ鍔ㄤ竴涓綅缃濓紝鍏遍渶绉诲姩n-i涓厓绱犮傚彧瑕佺‘瀹氫簡璧峰浣嶇疆锛岃〃涓换涓鍏冪礌鐨勫湴鍧閮介氳繃涓嬪垪鍏紡寰楀埌锛歀OC锛坅i锛=LOC锛坅1锛+锛坕-1锛*L 銆1鈮...
绛旓細闇鍚戝墠绉诲姩n-i涓厓绱犮傝繖涓猧鐨勮寖鍥村簲褰撴槸1鈮鈮+1锛屾槸鍚戝悗绉诲姩銆傚悗闈㈢殑鍏冪礌ai+1~an閮借鍚戜笂绉诲姩涓涓綅缃傚椤哄簭琛ㄧ殑姣忎釜缁撶偣鍗犵敤len涓唴瀛樺崟鍏冿紝鐢╨ocation (ki)琛ㄧず椤哄簭琛ㄤ腑绗i涓粨鐐筴i鎵鍗犲唴瀛樼┖闂鐨勭1涓鍗曞厓鐨勫湴鍧銆傚垯鏈夊涓嬬殑鍏崇郴:location (ki+1) = location (ki) +len銆
绛旓細A.鍒犻櫎绗i涓厓绱犳椂锛屽悗闈㈢殑鍏冪礌ai+1~an閮借鍚戜笂绉诲姩涓涓綅缃紝鍏辩Щ鍔ㄤ簡n-i涓厓绱
绛旓細宸茬煡椤哄簭琛锛坅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.鍒犻櫎绗i锛坕=1...n)涓厓绱犵殑姒傜巼pi涓1/n,鏁呭湪闀垮害涓簄鐨勫垹闄や竴涓厓绱...
绛旓細A.nB.n/2C.(n+1)/2D.(n-1)/24锛鍦ㄤ竴涓暱搴︿负n鐨绾挎琛ㄤ腑锛鍒犻櫎鍊间负x鐨勫厓绱犳椂闇瑕佹瘮杈冨厓绱犲拰绉诲姩鍏冪礌鐨勬绘鏁颁负(C)銆侫.(n+1)/2B.n/2C.nD.n+15.鍦ㄤ竴涓椤哄簭琛鐨勮〃灏炬彃鍏ヤ竴涓厓绱犵殑鏃堕棿澶嶆潅搴︿负(B)銆侫.O(n)B.O(1)C.O(n*n)D.O(log2n)6.鑻ヤ竴涓粨鐐圭殑寮曠敤涓簆锛屽畠鐨...
绛旓細鍦椤哄簭琛ㄤ腑鍒犻櫎涓涓鍏冪礌鐨勬椂闂村鏉傚害涓篛(n)锛屽垹闄ら『搴忚〃涓i涓厓绱狅紝灏嗛『搴忚〃绗琲涓厓绱犱互鍚庡厓绱犲潎鍚戝墠绉诲姩涓涓綅缃傚洜姝ゆ椂闂村鏉傚害涓篛(n)銆傞噰鐢ㄩ『搴忚〃鍜屽崟閾捐〃瀛樺偍闀垮害涓簄鐨绾挎у簭鍒楋紝鏍规嵁搴忓彿鏌ユ壘鍏冪礌锛屽叾鏃堕棿澶嶆潅搴﹀垎鍒负O(1)銆丱(n)锛岄『搴忚〃瀛樺偍浣嶇疆鏄浉閭昏繛缁殑锛屽彲浠ラ殢鍗宠闂殑涓绉嶆暟鎹粨鏋...
绛旓細娣诲姞鍒扮1涓紝绉诲姩N涓紱娣诲姞鍒扮2涓紝绉诲姩(N-1)涓紱鈥︹︽坊鍔犲埌绗琋涓紝绉诲姩1涓紱娣诲姞鍒扮(N+1)涓紝绉诲姩0涓 骞冲潎锛(0+1+2+鈥︹+N)/(N+1)=N/2 鍒犻櫎绗1涓锛岀Щ鍔(N-1)涓紱鍒犻櫎绗2涓紝绉诲姩(N-2)涓紱鈥︹鍒犻櫎绗琋涓紝绉诲姩0涓 骞冲潎锛歔0+1+鈥︹+(N-1)]/N=(N-1)/2 ...
