|
鍙嬫儏鎻愮ず锛氭湰绔欐彁渚涘叏鍦�(gu贸)400澶氭墍楂樼瓑闄㈡牎鎷涙敹纰╁＋銆佸崥澹爺绌剁敓鍏ュ(xu茅)鑰冭│姝峰勾鑰冪爺鐪熼銆佽€冨崥鐪熼銆佺瓟妗堬紝閮ㄥ垎瀛�(xu茅)鏍℃洿鏂拌嚦2012骞�锛�2013骞达紱鍧囨彁渚涙敹璨�(f猫i)涓嬭級銆� 涓嬭級娴佺▼锛� 鑰冪爺鐪熼 榛�(di菐n)鎿娾€�鑰冪爺瑭﹀嵎鈥濃€濅笅杓�; 鑰冨崥鐪熼 榛�(di菐n)鎿娾€�鑰冨崥瑭﹀嵎搴�(k霉)鈥� 涓嬭級
2016骞�鏆ㄥ崡澶у(xu茅)瑷�(j矛)绠楁(j墨)绉戝(xu茅)鑸囨妧琛�(sh霉)銆佽粺浠跺伐绋�830鏁�(sh霉)鎿�(j霉)绲�(ji茅)妲�(g貌u)鑰冪爺鐪熼鑰冪爺瑭﹂
2016骞村叏鍦�(gu贸)纰╁＋鐮旂┒鐢熺当(t菕ng)涓€鍏ュ(xu茅)鑰冭│鑷懡椤岃│椤岋紙A鍗凤級
********************************************************************************************
瀛�(xu茅)绉�銆佸皥(zhu膩n)妤�(y猫)鍚嶇ū(ch膿ng)锛氳▓(j矛)绠楁(j墨)绉戝(xu茅)鑸囨妧琛�(sh霉)銆佽粺浠跺伐绋�
鐮旂┒鏂瑰悜锛氳▓(j矛)绠楁(j墨)绯荤当(t菕ng)绲�(ji茅)妲�(g貌u)081201锛�瑷�(j矛)绠楁(j墨)杌熶欢鑸囩悊璜�081202锛岃▓(j矛)绠楁(j墨)鎳�(y墨ng)鐢ㄦ妧琛�(sh霉)081203锛岃粺浠跺伐绋�083500锛岃▓(j矛)绠楁(j墨)鎶€琛�(sh霉)(灏�(zhu膩n)妤�(y猫)瀛�(xu茅)浣�) 085211锛岃粺浠跺伐绋�(灏�(zhu膩n)妤�(y猫)瀛�(xu茅)浣�) 085212
鑰冭│绉戠洰鍚嶇ū(ch膿ng)鍙婁唬纰硷細鏁�(sh霉)鎿�(j霉)绲�(ji茅)妲�(g貌u)830
| 鑰冪敓娉ㄦ剰锛氭墍鏈夌瓟妗堝繀闋堝(xi臎)鍦ㄧ瓟椤岀礄锛堝嵎锛変笂锛屽(xi臎)鍦ㄦ湰瑭﹂涓婁竴寰嬩笉绲﹀垎銆� |
| 涓€銆� 鍠爡(xi脿ng)閬告搰椤�(姣忛2鍒�锛屽叡30鍒�)
1. 鍦ㄧ窔绱㈠寲浜屽弶妯�(sh霉)涓紝T鎵€鎸囩祼(ji茅)榛�(di菐n)娌�(m茅i)鏈夊乏瀛愭ü(sh霉)鐨勫厖瑕佹浠舵槸锛� 锛�銆�
A. T-> lchild=NULL B. T->ltag=1
C. t->ltag=1涓攖-> lchild =Null D. 浠ヤ笂閮戒笉灏�(du矛)
2. 涓€鍊�(g猫)甯舵湁闋祼(ji茅)榛�(di菐n)鐨勫柈閺堣〃鐐虹┖鐨勫垽瀹氭浠舵槸 ( )銆�
A. head == NULL B. head->next == NULL
C. head->next == head D. head != NULL
3. 绶氭€ч張琛ㄤ笉鍏锋湁鐨勭壒榛�(di菐n)鏄紙 锛�銆�
A. 闅ㄦ(j墨)瑷晱(w猫n) B. 涓嶅繀闋�(y霉)浼版墍闇€瀛樺劜(ch菙)绌洪枔澶у皬
C. 鎻掑叆鑸囧埅闄ゆ檪(sh铆)涓嶅繀绉诲嫊(d貌ng)鍏冪礌 D. 鎵€闇€绌洪枔鑸囩窔鎬ц〃闀�(zh菐ng)搴︽垚姝ｆ瘮
4. 鍦ㄤ笅闈㈢殑鎺掑簭鏂规硶涓紝绌�(w臎n)瀹氱殑鏄紙 锛�銆�
A. 甯岀埦鎺掑簭 B. 鍫嗘帓搴� C. 鎻掑叆鎺掑簭 D. 蹇€熸帓搴�
5.瑷�(sh猫)鏈塶鍊�(g猫)寰呮帓搴忕殑瑷橀寗闂�(gu膩n)閸靛瓧锛屽墖鍦ㄥ爢鎺掑簭涓渶瑕侊紙 锛夎紨鍔╄閷勭┖闁�銆�
A锛�O(1) B. O(n) C. O(nlog2n) D. O(n2)
6. 鏁�(sh霉)绲凙锛伙紩锛斤蓟锛栵冀鐨勬瘡鍊�(g猫)鍏冪礌鍗�5鍊�(g猫)瀛楃瘈(ji茅)锛屽皣鍏舵寜琛屽劒(y艒u)鍏堟搴忓瓨鍎�(ch菙)銆傚亣瑷�(sh猫)A[1][1]鍏冪礌鐨勫瓨鍎�(ch菙)鍦板潃鐐�1000锛屽墖鍏冪礌A锛伙紩锛岋紩锛界殑瀛樺劜(ch菙)鍦板潃鐐�( )銆�
A. 1140 B. 1145 C. 1120 D. 1125
7. 楂樺害鐐簄鐨勫畬鍏ㄤ簩鍙夋ü(sh霉)鐨勭祼(ji茅)榛�(di菐n)鏁�(sh霉)鑷冲皯鐐猴紙銆€ ?銆傤熅?
A. 2n-1 B. 2n-1+1 C. 2n D. 2n+1
8. 瑷�(sh猫)鏈変竴鍊�(g猫)鐒�(w煤)鍚戝湒G=锛圴锛孍锛夊拰G鈥�=锛圴鈥�锛孍鈥欙級锛屽鏋淕鈥欑偤G鐨勭敓鎴愭ü(sh霉)锛屽墖涓嬮潰涓嶆纰虹殑瑾�(shu艒)娉曟槸锛� 锛�銆�
A锛嶨鈥欑偤G 鐨勫瓙鍦� B锛嶨鈥欑偤G 鐨勯€ｉ€氬垎閲�
C锛嶨鈥欑偤G鐨勬サ灏忛€ｉ€氬瓙鍦栦笖V鈥�=V D锛嶨鈥欑偤G鐨勪竴鍊�(g猫)鐒�(w煤)鐠�(hu谩n)瀛愬湒 9. 鍦ㄦ湁鍚戝湒鐨勯劙鎺ヨ〃瀛樺劜(ch菙)绲�(ji茅)妲�(g貌u)涓�锛岄爞榛�(di菐n)V鍦ㄨ〃绲�(ji茅)榛�(di菐n)涓嚭鐝�(xi脿n)鐨勬鏁�(sh霉)鏄紙 锛夈€�
A. 闋傞粸(di菐n)V鐨勫害 B. 闋傞粸(di菐n)V鐨勫嚭搴�
C. 闋傞粸(di菐n)V鐨勫叆搴� D. 渚濋檮浜庨爞榛�(di菐n)V鐨勯倞鏁�(sh霉)
10. 闂�(gu膩n)閸佃矾寰戞槸浜嬩欢绲�(ji茅)榛�(di菐n)缍�(w菐ng)绲�(lu貌)涓�( )銆�
A锛庢渶鐭殑鍥炶矾 B锛庡緸婧愰粸(di菐n)鍒板尟榛�(di菐n)鐨勬渶鐭矾寰�
C锛庢渶闀�(zh菐ng)鐨勫洖璺� D锛庡緸婧愰粸(di菐n)鍒板尟榛�(di菐n)鐨勬渶闀�(zh菐ng)璺緫
| 鑰冭│绉戠洰锛� 鏁�(sh霉)鎿�(j霉)绲�(ji茅)妲�(g貌u) 鍏� 5 闋�(y猫)锛岀 1 闋�(y猫)
|
11. 涓€鍊�(g猫)鏈塶鍊�(g猫)绲�(ji茅)榛�(di菐n)鐨勭劇(w煤)鍚戝湒鏈€澶氭湁锛� 锛夋閭�銆�
A. n B. n-1 C. n(n-1) D. n(n-1)/2
12. 灏�(du矛)鏌愬€�(g猫)鐒�(w煤)鍚戝湒鐨勯劙鎺ョ煩闄ｄ締(l谩i)瑾�(shu艒)锛�( )銆�
A锛庣i琛屼笂鐨勯潪闆跺厓绱犲€�(g猫)鏁�(sh霉)鍜岀i鍒楃殑闈為浂鍏冪礌鍊�(g猫)鏁�(sh霉)涓€瀹氱浉绛�
B锛庣煩闄ｄ腑鐨勯潪闆跺厓绱犲€�(g猫)鏁�(sh霉)绛変簬鍦栦腑鐨勯倞鏁�(sh霉)
C锛庣i琛屼笂锛岀i鍒椾笂闈為浂鍏冪礌绺芥暩(sh霉)绛変簬闋傞粸(di菐n)vi鐨勫害鏁�(sh霉)
D锛庣煩闄ｄ腑闈炲叏闆惰鐨勮鏁�(sh霉)绛変簬鍦栦腑鐨勯爞榛�(di菐n)鏁�(sh霉)
13. 骞宠 浜屽弶妯�(sh霉)鐨勫钩鍧囨煡鎵鹃暦(zh菐ng)搴︽槸 ( )銆�
A. O(n2锛� B. O(nlog2n锛� C. O(n锛� D. O(log2n锛�
14. 涓嬪垪鍝ó鎺掑簭闇€瑕佺殑闄勫姞瀛樺劜(ch菙)闁�(k膩i)閵�(xi膩o)鏈€澶�( )銆�
A. 蹇€熸帓搴� B. 鍫嗘帓搴� C. 姝稿苟鎺掑簭 D. 鎻掑叆 鎺掑簭
15. 瑷�(sh猫)涓€鏁�(sh霉)鍒楃殑闋嗗簭?y脿n)?,2,3,4,5,6, 閫氶亷(gu貌)妫ф搷浣滃彲浠ュ緱鍒帮紙 锛夌殑杓稿嚭搴忓垪銆�
A. 3,2,5,6,4,1 B. 1,5,4,6,2,3
C. 6,4,3,2,5,1 D. 3,5,6,2,4,1
浜岋紟濉┖椤�(姣忕┖2鍒�锛屽叡20鍒�)
1. 鍦ㄤ竴鍊�(g猫)闀�(zh菐ng)搴︾偤n鐨勯爢搴忚〃涓埅闄ょi鍊�(g猫)鍏冪礌鏅�(sh铆)锛岄渶鍚戝墠绉诲嫊(d貌ng) 鍊�(g猫)鍏冪礌銆�
2. 瑷�(sh猫)鏁�(sh霉)绲凞ata[0..m]浣滅偤寰挵(hu谩n)闅�(du矛)鍒桽Q鐨勫瓨鍎�(ch菙)绌洪枔锛宖ront鐐洪殜(du矛)闋寚閲�锛宺ear鐐洪殜(du矛)灏炬寚閲�
鍓囧煼(zh铆)琛屽嚭闅�(du矛)鎿嶄綔鏅�(sh铆)front鎸囬嚌鐨勫€兼噳(y墨ng)鏇存柊鐐� front= 銆�
3. 鍦ㄥ柈閺堣〃涓�锛岃嫢瑕�?ji菐ng)h闄ゆ寚閲漰鎵€鎸囩祼(ji茅)榛�(di菐n)鐨勫悗涓€绲�(ji茅)榛�(di菐n)锛屽墖闇€瑕佸煼(zh铆)琛屼笅鍒楄獮(y菙)鍙ワ細锛堣ō(sh猫)q鐐烘寚閲�
璁婇噺锛塹=p->next; 锛� 銆�
4. 鍦ㄦ湁n鍊�(g猫)绲�(ji茅)榛�(di菐n)鐨勪簩鍙夐張琛ㄤ腑锛屽€肩偤NULL鐨勯張鍩熺殑鍊�(g猫)鏁�(sh霉)鐐� 銆�
5. 浜屽弶妯�(sh霉)涓害鐐�0鐨勭祼(ji茅)榛�(di菐n)鏁�(sh霉)鐐�30锛屽害鐐�1鐨勭祼(ji茅)榛�(di菐n)鏁�(sh霉)鐐�30锛岀附绲�(ji茅)榛�(di菐n)鏁�(sh霉)鐐� 銆�
6. 鍦ㄥ爢鎺掑簭鐨勯亷(gu貌)绋嬩腑锛屽皪(du矛)浠讳竴鍒嗘敮绲�(ji茅)榛�(di菐n)閫�(j矛n)琛岀閬搁亱(y霉n)绠楃殑鏅�(sh铆)闁撳京(f霉)闆滃害鐐� 锛屾暣鍊�(g猫)鍫嗘帓搴忛亷(gu貌)绋嬬殑鏅�(sh铆)闁撳京(f霉)闆滃害鐐� 銆�
7. 灏�(du矛)浜巒鍊�(g猫)瑷橀寗锛堝亣瑷�(sh猫)姣忓€�(g猫)瑷橀寗鍚玠鍊�(g猫)闂�(gu膩n)閸靛瓧锛夐€�(j矛n)琛岄張?zh菙n)浜ら稏?sh霉)鎺掑簭锛岀附鍏遍渶瑕侀€�(j矛n)琛� 瓒熷垎閰嶅拰鏀堕泦銆�
8. 瑷�(sh猫)鏈夊悜鍦朑涓湁鍚戦倞鐨勯泦鍚圗={<1锛�2>锛�<2锛�3>锛�<1锛�4>锛�<4锛�2>锛�<4锛�3>}锛屽墖瑭插湒鐨勪竴绋嫇?f霉)婀泟琚�?nbsp; 銆�
涓夛紟鍒ゆ柗椤岋紙姣忛1鍒嗭紝鍏�10鍒�锛屾纰虹殑閬竧锛岄尟(cu貌)瑾ょ殑閬竑锛�
1. 鍦╪鍊�(g猫)闋傞粸(di菐n)鐨勭劇(w煤)鍚戝湒涓�锛岃嫢閭婃暩(sh霉)>n-1锛屽墖瑭插湒蹇呮槸閫ｉ€氬湒銆� 锛� 锛�
2. 鍏锋湁n鍊�(g猫)绲�(ji茅)榛�(di菐n)鐨勪簩鍙夋帓搴忔ü(sh霉)鏈夊绋紝鍏朵腑妯�(sh霉)楂樻渶灏忕殑浜屽弶鎺掑簭妯�(sh霉)鏄渶浣崇殑锛� 锛�
3. 浣跨敤鏁ｅ垪娉曞瓨鍎�(ch菙)鏅�(sh铆)锛屽搱甯岃〃鐨勫ぇ灏忓彲闅ㄦ剰閬稿彇锛岄€氬父鍙�10鐨勫€嶆暩(sh霉)銆傦紙 锛�
4. 鍚戜竴鍊�(g猫)浜屽弶鎺掑簭妯�(sh霉)鎻掑叆鏂扮殑绲�(ji茅)榛�(di菐n)鏅�(sh铆)锛屾柊鎻掑叆鐨勭祼(ji茅)榛�(di菐n)绺芥槸钁夊瓙绲�(ji茅)榛�(di菐n)锛� 锛�
5. 鏁�(sh霉)鎿�(j霉)鍏冪礌鏄暩(sh霉)鎿�(j霉)鐨勬渶灏忓柈浣�銆傦紙 锛�
6. 鏅噷濮�(Prim)绠楁硶鐩稿皪(du矛)浜庡厠榄柉鍗＄埦(Kruskal)绠楁硶鏇撮仼鍚堟眰涓€鍊�(g猫)绋€鐤忓湒G鐨勬渶灏忕敓鎴愭ü(sh霉)銆傦紙 锛�
7. 鍚戜簩鍙夋帓搴忔ü(sh霉)涓彃鍏ヤ竴鍊�(g猫)鏂扮祼(ji茅)榛�(di菐n)锛岄渶瑕佹瘮杓冪殑娆℃暩(sh霉)鍙兘澶т簬姝や簩鍙夋ü(sh霉)鐨勯珮搴銆傦紙 锛�
8. 鍚戜竴妫礏_妯�(sh霉)鎻掑叆鍏冪礌鐨勯亷(gu貌)绋嬩腑锛岃嫢鏈€绲傚紩璧锋ü(sh霉)鏍圭祼(ji茅)榛�(di菐n)鐨勫垎瑁�锛屽墖鏂版ü(sh霉)楂樺害鐐哄師妯�(sh霉)鐨勯珮搴﹀姞1銆傦紙 锛�
9. 鐒�(w煤)鍚戝湒鐨勯劙鎺ョ煩闄ｄ竴瀹氭槸灏�(du矛)绋�(ch膿ng)闄ｃ€� ( )
10. 灏�(du矛)灏忔牴鍫嗛€�(j矛n)琛屽堡娆￠亶姝峰彲浠ュ緱鍒颁竴鍊�(g猫)鏈夊簭搴忓垪銆傦紙 锛�
| 鑰冭│绉戠洰锛� 鏁�(sh霉)鎿�(j霉)绲�(ji茅)妲�(g貌u) 鍏�5 闋�(y猫)锛岀 2 闋�(y猫)
| 鍥�. 绨�(ji菐n)绛旈锛�45鍒嗭級
1. 宸茬煡浜屽弶妯�(sh霉)鐨勫墠搴忛亶姝峰簭鍒楁槸AEFBGCDHIKJ锛屼腑搴忛亶姝峰簭鍒楁槸EFAGBCHKIJD锛屾眰瑙ｄ笅鍒楀晱(w猫n)椤岋細 (1) 鐣�(hu脿)鍑烘浜屽弶妯�(sh霉)銆傦紙4鍒嗭級 (2) 灏囪┎浜屽弶妯�(sh霉)杞�(zhu菐n)鎻涙垚妫灄銆傦紙4鍒嗭級
2. 瑷�(sh猫)鏈変竴绲勯棞(gu膩n)閸靛瓧锛�71,23,73,14,55,89,33,43,48锛�,閲囩敤鍝堝笇鍑芥暩(sh霉)锛欻(key)=key %10锛岄噰
鐢ㄩ枊(k膩i)鏀惧湴鍧€鐨勪簩娆℃帰娓�(c猫)鍐嶆暎鍒楁柟娉曡В姹烘矕绐侊紝瑭﹀湪鏁ｅ垪鍦板潃绌洪枔涓皪(du矛)瑭查棞(gu膩n)閸靛瓧搴忓垪(鎸夊緸宸�
鍒板彸鐨勬搴�)妲�(g貌u)閫犲搱甯岃〃锛屽苟瑷�(j矛)绠楀湪鏌ユ壘姒傜巼鐩哥瓑鐨勫墠鎻愪笅锛屾垚鍔熸煡鎵剧殑骞冲潎鏌ユ壘闀�(zh菐ng)搴�銆�
锛�7鍒嗭級
3. 瑷�(sh猫)鏈変竴绲勫垵濮嬭閷勯棞(gu膩n)閸靛瓧鐐�(3,1,4,6,8,2,5)锛岃姹傛(g貌u)閫犱竴妫靛钩琛′簩鍙夋ü(sh霉)锛屽苟绲﹀嚭妲�(g貌u)閫犻亷(gu貌)绋嬨€�
锛�5鍒嗭級
4. 灏�(du矛)鍦�1鎵€绀虹殑鐒�(w煤)鍚戝姞娆�(qu谩n)鍦栧畬鎴愪笅鍒楄姹傦細
锛�1锛夊(xi臎)鍑哄畠鐨勯劙鎺ヨ〃锛涳紙5鍒嗭級
锛�2锛夋寜鍏嬮鏂崱鐖撅紙Kruskal锛夌畻娉曟眰鍏舵渶灏忕敓鎴愭ü(sh霉)锛屽苟绲﹀嚭鍏堕亷(gu貌)绋�銆傦紙6鍒嗭級
锛�3锛夌郸鍑哄緸闋傞粸(di菐n)a闁�(k膩i)濮嬬殑娣卞害鍎�(y艒u)鍏堟悳绱㈠簭鍒楀拰娣卞害鍎�(y艒u)鍏堢敓鎴愭ü(sh霉)銆傦紙4鍒嗭級
鍦� 1
5. 宸茬煡搴忓垪(142,543,123,65,453,879,572,434,111,242,811,102)銆�
(1) 閲囩敤甯岀埦鎺掑簭?q奴)蠀鎾旇泟鍑堕瓋類硅毢鍒�?锛�?q菒ng)绲﹀嚭绗竴瓒熸帓搴忕殑绲�(ji茅)鏋滐紙鍒濆姝ラ暦(zh菐ng)鐐�7锛夈€傦紙5鍒嗭級
(2) 閲囩敤鍫嗘帓搴�?q奴)蠀鎾旇泟鍑堕瓋類硅毢鍒�?锛�?q菒ng)绲﹀嚭鍒濆鍫嗕互鍙婄涓€瓒熸帓搴忕殑绲�(ji茅)鏋溿€傦紙5鍒嗭級
浜旓紟绠楁硶濉┖锛岋紙姣忕┖2鍒�,鍏�20鍒嗭級
1. 涓嬮潰绠楁硶瀵�(sh铆)鐝�(xi脿n)灏�(du矛)涓€鍊�(g猫)涓嶅付闋祼(ji茅)榛�(di菐n)鐨勫柈閺堣〃L閫�(j矛n)琛屽氨鍦帮紙涓嶅鍔犻澶栧瓨鍎�(ch菙)绌洪枔锛夐€嗙疆銆傝珛(q菒ng)?ji膩n)璧篲________铏曞～涓婇仼鐣�(d膩ng)鍏�(n猫i)瀹癸紝浣垮叾鎴愮偤涓€鍊�(g猫)瀹屾暣绠楁硶銆�
typedef int DataType;
typedef struct {
DataType data;
struct Node *next;
}Node;
typedef Node * LinkList;
| 鑰冭│绉戠洰锛� 鏁�(sh霉)鎿�(j霉)绲�(ji茅)妲�(g貌u) 鍏�5 闋�(y猫)锛岀 3 闋�(y猫)
| LinkList Reverse(LinkList L)
{
LinkList p, q;
if (!L) return; //閺堣〃鐐虹┖杩斿洖
p=L->next; q=L->next; L->next=NULL;
while(q)
{
q=q->next;
(1)
(2)
p=q;
}
return L;
}
2. 涓嬮潰鏄竴鍊�(g猫)閲囩敤浜屽弶閺堣〃瀛樺劜(ch菙)绲�(ji茅)妲�(g貌u), 涓簭閬嶆绶氱储浜屽弶妯�(sh霉)T鐨勭畻娉�銆� Visit鏄皪(du矛)绲�(ji茅)榛�(di菐n)鎿嶄綔鐨勬噳(y墨ng)鐢ㄥ嚱鏁�(sh霉)銆傝珛(q菒ng)?ji膩n)璧篲________铏曞～涓婇仼鐣�(d膩ng)鍏�(n猫i)瀹�锛屼娇鍏舵垚鐐轰竴鍊�(g猫)瀹屾暣绠楁硶銆�
/*浜屽弶妯�(sh霉)鐨勪簩鍙夌窔绱㈠瓨鍎�(ch菙)琛ㄧず*/
Typedef enum PointerTag{Link, Thread};
typedef struct BiThrNode {
TelemType data;
struct BiThrNode *lchild, *rchild;
PointerTag LTag, RTag;
} BiThrNode, *BiThrTree;
Status InOrderTraverse_Thr(BiThrTree T, Status(* Visit)(TelemType e))
{
BiThrNode *p;
p= (3)
while(p!=T){ //绌烘ü(sh霉)鎴栭亶姝风祼(ji茅)鏉熸檪(sh铆)p==T
while(p->LTag==Link) (4)
if(!Visit(p->data)) return ERROR;
while (p->RTag==Thread && (5)
{
(6)
Visit锛坧->data锛�锛� }
(7)
}
return OK;
}
| 鑰冭│绉戠洰锛� 鏁�(sh霉)鎿�(j霉)绲�(ji茅)妲�(g貌u) 鍏�5 闋�(y猫)锛岀 4 闋�(y猫)
| 3. 涓嬮潰鏄竴鍊�(g猫)鍒╃敤閬炴灏�(du矛)浜屽弶鎺掑簭妯�(sh霉)閫�(j矛n)琛屾煡鎵剧殑绠楁硶銆傝珛(q菒ng)?ji膩n)璧篲________铏曞～涓婇仼鐣�(d膩ng)鍏�(n猫i)瀹�锛屼娇鍏舵垚鐐轰竴鍊�(g猫)瀹屾暣绠楁硶銆�
typedef struct BTreeNode {
TelemType data;
struct BTreeNode *lchild, *rchild;
} BTreeNode;
bool Find(BTreeNode* T, TelemType& item)
{
if( (8) )
return FALSE; //鏌ユ壘澶辨晽
else {
if (item==T->data) //鏌ユ壘鎴愬姛
return TRUE;
else if(item<T->data)
return Find( (9) , item );
else
return Find( (10) , item );
}
}
鍏紟绶ㄥ(xi臎)绠楁硶锛�25鍒嗭級
1. 瑷�(sh猫)鏈変竴绲勫垵濮嬭閷勯棞(gu膩n)閸靛瓧搴忓垪锛圞1锛孠2锛屸€�锛孠n锛�锛岃姹傝ō(sh猫)瑷�(j矛)涓€鍊�(g猫)绠楁硶鑳藉鍦∣(n)鐨勬檪(sh铆)闁撳京(f霉)闆滃害鍏�(n猫i)灏囩窔鎬ц〃鍔冨垎鎴愬叐閮ㄥ垎锛屽叾涓乏鍗婇儴鍒嗙殑姣忓€�(g猫)闂�(gu膩n)閸靛瓧鍧囧皬浜嶬i锛屽彸鍗婇儴鍒嗙殑姣忓€�(g猫)闂�(gu膩n)閸靛瓧鍧囧ぇ浜庣瓑浜嶬i銆傦紙10鍒嗭級
2. 瑷�(sh猫)鏈変竴鏁村瀷鏁�(sh霉)绲剋淇濆瓨n鍊�(g猫)瀛楃鐨勬瑠(qu谩n)鍊硷紙鍧囧ぇ浜�0锛�锛岃珛(q菒ng)瀵�(xi臎)鍑�
(1) 妲�(g貌u)閫犺但澶浖妯�(sh霉)(Huffman)鐨勭畻娉曘€傦紙8鍒嗭級
(2) 姹傚悇瀛楃璧か鏇肩法纰肩殑绠楁硶銆傦紙7鍒嗭級
| 鑰冭│绉戠洰锛� 鏁�(sh霉)鎿�(j霉)绲�(ji茅)妲�(g貌u) 鍏�5 闋�(y猫)锛岀 5 闋�(y猫)
鍏嶈铂(z茅)鑱叉槑锛氭湰鏂囩郴杞�(zhu菐n)杓夎嚜缍�(w菐ng)绲�(lu貌)锛屽鏈変镜鐘�锛岃珛(q菒ng)鑱�(li谩n)绯绘垜鍊戠珛鍗冲埅闄わ紝鍙︼細鏈枃鍍呬唬琛ㄤ綔鑰呭€�(g猫)浜鸿榛�(di菐n)锛岃垏鏈恫(w菐ng)绔欑劇(w煤)闂�(gu膩n)銆傚叾鍘熷壍(chu脿ng)鎬т互鍙婃枃涓櫝杩版枃瀛楀拰鍏�(n猫i)瀹规湭缍�(j墨ng)鏈珯璀夊(sh铆)锛屽皪(du矛)鏈枃浠ュ強鍏朵腑鍏ㄩ儴鎴栬€呴儴鍒嗗収(n猫i)瀹�銆佹枃瀛楃殑鐪熷(sh铆)鎬�銆佸畬鏁存€�銆佸強鏅�(sh铆)鎬ф湰绔欎笉浣滀换浣曚繚璀夋垨鎵胯锛岃珛(q菒ng)璁€鑰呭儏浣滃弮鑰冿紝骞惰珛(q菒ng)鑷鏍稿(sh铆)鐩搁棞(gu膩n)鍏�(n猫i)瀹�銆�
|
鏂囩珷鎼滅储
鎮ㄧ従(xi脿n)鍦ㄧ殑浣嶇疆锛� 
