跪求一道数据结构题的答案!!急!! 一道数据结构的题目求解,急!!!
\u8dea\u6c42\u89e3\u4e00\u9053\u6570\u636e\u7ed3\u6784\u9898\uff01\uff01\u8fd9\u9898\u539f\u9898\u662f\u8fd9\u6837\u7684\uff0c\u770b\u5f97\u61c2\u5427\uff1f
2.12 \u8bbeA=(a1,\u2026,am)\u548cB=(b1,\u2026,bn)\u5747\u4e3a\u6709\u5e8f\u987a\u5e8f\u8868\uff0c
A'\u548cB'\u5206\u522b\u4e3aA\u548cB\u4e2d\u9664\u53bb\u6700\u5927\u5171\u540c\u524d\u7f00\u540e\u7684\u5b50\u8868\uff08\u4f8b\u5982\uff0c
A=(x,y,y,z,x,z)\uff0cB=(x,y,y,z,y,x,x,z)\uff0c\u5219\u4e24\u8005\u4e2d\u6700\u5927
\u7684\u5171\u540c\u524d\u7f00\u4e3a(x,y,y,z)\uff0c \u5728\u4e24\u8868\u4e2d\u9664\u53bb\u6700\u5927\u5171\u540c\u524d\u7f00\u540e
\u7684\u5b50\u8868\u5206\u522b\u4e3aA'=(x,z)\u548cB'=(y,x,x,z)\uff09\u3002\u82e5A'=B'=\u7a7a\u8868\uff0c
\u5219A=B\uff1b\u82e5A'=\u7a7a\u8868\uff0c\u800cB'\u2260 \u7a7a\u8868\uff0c\u6216\u8005\u4e24\u8005\u5747\u4e0d\u4e3a\u7a7a\u8868\uff0c
\u4e14A'\u7684\u9996\u5143\u5c0f\u4e8eB'\u7684\u9996\u5143\uff0c\u5219AB\u3002\u8bd5\u5199\u4e00\u4e2a\u6bd4
\u8f83A\u548cB\u5927\u5c0f\u7684\u7b97\u6cd5\u3002\uff08\u6ce8\u610f\uff1a\u5728\u7b97\u6cd5\u4e2d\uff0c\u4e0d\u8981\u7834\u574f\u539f\u8868A
\u548cB\uff0c\u4e5f\u4e0d\u4e00\u5b9a\u5148\u6c42\u5f97A'\u548cB'\u624d\u8fdb\u884c\u6bd4\u8f83\uff09\u3002
\u987a\u5e8f\u8868\u7c7b\u578b\u5b9a\u4e49\u5982\u4e0b\uff1a
typedef struct {
ElemType *elem;
int length;
int listsize;
} SqList;
\u4f60\u4e0a\u9762\u90a3\u4e2a\u7b54\u6848\u4ee3\u7801\u7a0d\u5fae\u6539\u6539\u5c31\u597d\u4e86\u3002\u8ba4\u771f\u770b\u770b\u9898\u76ee\uff0c\u4f1a\u61c2\u7684\u3002
Status CompareOrderList(SqList &A,SqList &B)
{
int i,k,j;
k=A.length>B.length?A.length:B.length;
for(i=0;iB
if(A.elem[i]>B.elem[i]) return'>';
if(A.elem[i]<B.elem[i]) return'<';
}
if(A.length>k) return'>';//B\u4e3a\u7a7a\u8868\uff0cA>B
if(B.length>k) return'<';//A\u4e3a\u7a7a\u8868\uff0cA<B
if(A.length==B.length) return'=';//A,B\u5747\u4e3a\u7a7a\u8868\uff0cA=B
}
\u53f6\u5b50\u7ed3\u70b9\u6570 = \u2211i*Ni - \u2211Ni + 1
算法:1. 首先2个一组比较一轮,较大的加入序列A,较小的加入序列B,若剩下一个则同时加入序列A和B;
2. 然后在A中求最大值,在B中求最小值。
分析:
若n为偶数,设n=2k,则第一步需要k次比较,第二步取最大值和最小值各需k-1次比较,
共 k+(k-1)+(k-1) = 3k-2 = (3n-4)/2次;
若n为奇数,设n=2k+1,则第一步需要k次比较,第二步取最大值和最小值各需k次比较,
共 k+k+k = 3k = (3n-3)/2次;
绛旓細鍙傝绛旀鏄細D 3銆佷互涓鏁版嵁缁撴瀯涓摢涓涓槸闈炵嚎鎬х粨鏋勶紵( )A. 闃熷垪 B. 鏍 C. 绾挎ц〃 D. 浜屽弶鏍 鍙傝冪瓟妗堟槸锛欴 4銆佽鏈変竴涓簩缁存暟缁凙[m][n]锛屽亣璁続[0][0]瀛樻斁浣嶇疆鍦644(10)锛孉[2][2]瀛樻斁浣嶇疆鍦676(10)锛屾瘡涓厓绱犲崰涓涓┖闂达紝闂瓵[3][3](10)瀛樻斁鍦ㄤ粈涔堜綅缃紵鑴氭敞(1...
绛旓細1锛鏁版嵁缁撴瀯涓,涓庢墍浣跨敤鐨勮绠楁満鏃犲叧鐨勬槸鏁版嵁鐨勶紙 锛.A锛庡瓨鍌ㄧ粨鏋 B锛庣墿鐞嗙粨鏋 C锛庨昏緫缁撴瀯 D锛庣墿鐞嗗拰瀛樺偍缁撴瀯 2锛庝笅闈㈡湁鍏虫暟鎹殑瀛樺偍缁撴瀯鐨勫彊杩颁腑,姝g‘鐨勬槸锛 锛.A锛庨『搴忓瓨鍌ㄦ柟寮忓彧鑳界敤浜庡瓨鍌ㄧ嚎鎬х粨鏋 B锛庨『搴忓瓨鍌ㄦ柟寮忕殑浼樼偣鏄瓨鍌ㄥ瘑搴﹀ぇ,涓旀彃鍏ュ拰鍒犻櫎杩愮畻鏁堢巼楂 C锛庨摼琛ㄧ殑姣忎竴涓...
绛旓細绗竴棰橀塂锛氶『搴忓瓨鍌ㄧ粨鏋 棣栧厛璇存槑涓涓嬩粈涔堟槸鏁版嵁鐨勫瓨鍌ㄧ粨鏋勶紝瀹冩槸鎵鏁版嵁缁撴瀯鍦ㄨ绠楁満涓殑琛ㄧず锛堢墿鐞嗙粨鏋勶級锛屼富瑕佹湁鍥涚锛氶『搴忓瓨鍌ㄣ侀摼寮忓瓨鍌ㄣ佺储寮曞瓨鍌ㄥ拰鏁e垪瀛樺偍銆傞『搴忓瓨鍌ㄧ殑鐗圭偣鏄細閫昏緫涓婄浉閭荤殑鍏冪礌瀛樺偍鍦ㄧ墿鐞嗕綅缃笂涔熺浉閭荤殑瀛樺偍鍗曞厓閲岋紝绗1棰橀噷闂滃彲鐢ㄥ瓨鍌ㄩ『搴忎唬琛ㄩ昏緫椤哄簭鐨勬暟鎹粨鏋勨濊嚜鐒舵槸D椤哄簭瀛...
绛旓細銆鏁版嵁缁撴瀯銆璇曢涓銆侀夋嫨棰橈紙姣忓皬棰2鍒嗭紝鍏30鍒嗭級1锛 鑻ユ煇绾挎ц〃涓渶甯哥敤鐨勬搷浣滄槸鍙栫i 涓厓绱犲拰鎵剧i涓厓绱犵殑鍓嶈秼鍏冪礌锛屽垯閲囩敤锛 锛夊瓨鍌ㄦ柟寮忔渶鑺傜渷鏃堕棿銆侫銆佸崟閾捐〃 B銆佸弻閾捐〃 C銆佸崟鍚戝惊鐜 D銆侀『搴忚〃2锛 涓叉槸浠绘剰鏈夐檺涓紙 锛堿銆佺鍙锋瀯鎴愮殑搴忓垪 B銆佺鍙锋瀯鎴愮殑闆嗗悎C銆...
绛旓細2銆 瀵 鏍囧噯绛旀:2 鏈寰楀垎:5 棰樺彿:2 棰樺瀷:鏄潪棰 鏈鍒嗘暟:5 鍐呭:瀛愪覆鏄富涓蹭腑浠绘剰涓繛缁瓧绗︾粍鎴愮殑搴忓垪銆1銆 閿 2銆 瀵 鏍囧噯绛旀:1 瀛﹀憳绛旀:2 鏈寰楀垎:0 棰樺彿:3 棰樺瀷:鏄潪棰 鏈鍒嗘暟:5 鍐呭:椤哄簭瀛樺偍鏄竴绉嶉殢鏈哄瓨鍙栫殑鏁版嵁缁撴瀯銆1銆 閿 2銆 瀵 鏍囧噯绛旀:2 鏈寰楀垎:...
绛旓細銆鏁版嵁缁撴瀯銆嬬1鏁欏鍗曞厓娴嬭瘯缁冧範棰樹竴銆侀夋嫨1銆侀氬父浠庢纭с佹槗璇绘с佸仴澹с侀珮鏁堟х瓑鍥涗釜鏂归潰璇勪环绠楁硶(鍖呮嫭绋嬪簭)鐨勮川閲忋備互涓嬭В閲婇敊璇殑鏄()A銆佹纭х畻娉曞簲鑳芥纭湴瀹炵幇棰勫畾鐨勫姛鑳(鍗冲鐞嗚姹)B銆佹槗璇绘х畻娉曞簲鏄撲簬闃呰鍜岀悊瑙d互渚夸簬璋冭瘯淇敼鍜屾墿鍏匔銆佸仴澹у綋鐜鍙戠敓鍙樺寲鏃讹紝绠楁硶鑳介傚綋鍦板仛鍑哄弽搴旀垨...
绛旓細涓锛庨夋嫨棰橈細1锛 A 杩欎釜棰樼洰浣犳槸涓嶆槸鍐欑殑涓嶅畬鏁村晩 瑕佹槸锛氬垹闄ゅ畠鐨勭i鏁版嵁鍏冪礌 锛岄渶瑕佺Щ鍔紵涓殑璇 浣鐨勭瓟妗閿欎簡銆備緥濡傦細鍒犻櫎绗竴涓紝绉诲姩N-1涓紱鍒犻櫎绗簩涓紝绉诲姩N-2涓 ---浠ユ绫绘帹 鍒犻櫎绗琻-1涓Щ鍔1涓 鍒犻櫎绗琻涓Щ鍔0 涓 瑕佹槸锛氬垹闄ゅ畠鐨勭i鏁版嵁鍏冪礌涔嬪墠鐨勫厓绱狅紝鍚岀悊 灏变細閫塂 2....
绛旓細1. 棣栧厛2涓竴缁勬瘮杈冧竴杞紝杈冨ぇ鐨勫姞鍏ュ簭鍒桝锛岃緝灏忕殑鍔犲叆搴忓垪B锛岃嫢鍓╀笅涓涓垯鍚屾椂鍔犲叆搴忓垪A鍜孊锛2. 鐒跺悗鍦ˋ涓眰鏈澶у硷紝鍦˙涓眰鏈灏忓笺傚垎鏋愶細鑻涓哄伓鏁帮紝璁緉=2k锛屽垯绗竴姝ラ渶瑕乲娆℃瘮杈冿紝绗簩姝ュ彇鏈澶у煎拰鏈灏忓煎悇闇k-1娆℃瘮杈冿紝鍏 k+(k-1)+(k-1) = 3k-2 = (3n-4)/2娆★紱鑻...
绛旓細涓銆 閫夋嫨棰 1锛庢暟鎹槸瀵瑰瑙備簨鐗╃殑绗﹀彿琛ㄧず锛屽湪璁$畻鏈虹瀛︿腑鏄寚鎵鏈夎兘杈撳叆鍒拌绠楁満涓苟琚绠楁満绋嬪簭澶勭悊鐨勭鍙风殑鎬荤О锛岃岋紙 B 锛夋槸鏁版嵁涓嶅垎鍓茬殑鏈灏忓崟浣嶃侫锛 鏁版嵁鍏冪礌 B锛庢暟鎹」 C锛庢暟鎹璞 D锛鏁版嵁缁撴瀯 2锛庝笅闈㈢▼搴忔鐨勬椂闂村鏉傚害涓猴紙 C 锛塮or(i=0;i<m;i++)for(j=0;j<n;j...
绛旓細WPL=锛2+3锛*4+锛6+7+8锛*3+锛10+14锛*2=131 鏍戠殑缁撶偣鎬绘暟锛14 濡備笅鍥撅細