《数据结构》考试复习希望各位高手帮忙解答, 马上要考试了,.急急急!!!! 问路,急急急急急急急急急急! 明天需面试!请各位高手帮助下...
\u5e7f\u544a\u8bed\u7684\u7279\u70b9(\u4fee\u8f9e,\u5bf9\u5076\u53e5\u7b49) \u6025\u6025\u6025\u554a\uff0c\u671b\u5404\u4f4d\u9ad8\u624b\u6765\u6551\u52a9\uff01\u9996\u5148\u4ece\u8bed\u8a00\u4e0a\u8bf4\u8981\u7b80\u6d01\u51dd\u7ec3\uff0c\u7528\u8bcd\u6613\u61c2\uff0c\u6700\u597d\u62bc\u97f5\uff0c\u8fd8\u8981\u6717\u6717\u4e0a\u53e3\u624d\u5bb9\u6613\u88ab\u8bb0\u4f4f\u548c\u5e7f\u6cdb\u6d41\u4f20\u3002\u4fee\u8f9e\u4e0a\u6700\u597d\u662f\u5bf9\u5076\u7684\uff0c\u4f46\u4e5f\u65e0\u9700\u8fc7\u5206\u4e25\u8c28\uff0c\u4e0d\u8981\u4f7f\u7528\u8fc7\u5206\u4e13\u4e1a\u7684\u672f\u8bed\u3002\u6392\u6bd4\u6c14\u52bf\u66f4\u5f3a\uff0c\u4f46\u5fcc\u8bb3\u5197\u4f59\u3002\u62df\u4eba\u6bd4\u8f83\u751f\u52a8\uff0c\u5e94\u7528\u4e5f\u8f83\u5e7f\u6cdb\u3002
\u4ece\u8425\u9500\u4e0a\u8bf4\u8fd8\u8981\u7ed3\u5408\u76ee\u6807\u5e02\u573a\u7684\u9700\u6c42\uff0c\u5207\u5fcc\u4fb5\u72af\u5bf9\u65b9\u6587\u5316\u7981\u5fcc\u3002\u6700\u597d\u5c06\u4ea7\u54c1\u7684\u7279\u70b9\u7ed3\u5408\u5176\u4e2d\uff0c\u518d\u52a0\u4e00\u70b9\u5e7d\u9ed8\u611f\u548c\u5178\u6545\u4e4b\u7c7b\u7684\u5c31\u4f1a\u63d0\u5347\u54c1\u4f4d\u4e86\u3002
\u8fdc\u6b7b\u4e86\uff0c\u4f60\u5750\u5317\u5609\u7ebf\u5230\u5317\u533a\u6c7d\u8f66\u7ad9\u60f3\u529e\u6cd5\u6362224\u6216\u8005909
1.没有2. 前驱 1 后继 多
3. 顺序存储 链表存储 索引存储 散列存储
4. 数据的运算最常用的有5种,插入, 删除,
5. 时间复杂度 空间复杂度
6. n*(n-1)/2 ?
7. ??????????
8.n-i+1
9.n-i
10.5
11.32
12.350 (n0+n1+n2=700 n=n2+1 n1只能去0 或1 所以,700=2n0- 1+n1 所以 n1=1 n0=350)
13.快速排序
14.线性有序表(a1,a2,a3,…a256)是从小到大排列的,对一个给定的值K,用二分法检索表中与K相等的元素,在查找不成功的情况下,最多需要检索____________次,设有100个结点,用二分法查找时,最大比较次数是____________。
15.假设在有序线性表a[20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为__________ ;比较四次查找成功的结点数为__________。
16.28
17.散列查找 (即哈希表的查找 只和负载因子有关)
18.哈希函数
19.时间 空间
20. (n-1)/2 插入位置
21.O(1) 随机存取
22一定 不一定
23.前驱结点的指针
24.前驱结点 O(n)
25.线性 任意 栈顶 队尾 队头
26. 下一个
27.n-1
28. *S.top=data top++
29.数据元素的表示 数据元素的关系
30. 1
31. 28 8 ( n 个顶点 无向连通图 至少 n-1条边 之多 n*(n-1)/2
)
32. 2^(h+1) -1
(h=0-------->n=1=2^0=2^h h=1-------->n=3= 2^1 +2^0=2^h +2^(h-1)
h=2-------->n=7=2^2+ 2^1 +2^0=2^h +2^(h-1) +2^(h-2)
-----------
n=0+1+2+--------+2^h=2^(h+1) -1 等比公式
绛旓細鏁版嵁缁撴瀯澶嶄範鎸囧崡锛氱敓鎴愭爲涓庢渶鐭矾寰勭畻娉曡瑙 鍦ㄦ暟鎹粨鏋勭殑涓栫晫涓紝鐢熸垚鏍戜笌鏈鐭矾寰勯棶棰樻槸鎴戜滑鎺㈢储缃戠粶杩為氭у拰浼樺寲璺嚎鐨勫叧閿傝鎴戜滑娣卞叆鐞嗚В杩欎袱涓蹇碉紝鐪嬬湅瀹冧滑濡備綍鍦ㄥ疄闄呴棶棰樹腑鍙戞尌浣滅敤銆傞鍏堬紝浠涔堟槸鐢熸垚鏍戯紵瀹冩槸涓涓繛閫氬浘涓殑鏋佸皬杩為氬瓙鍥撅紝鐗瑰緛鏄寘鍚墍鏈夐《鐐逛笖杈规暟鏈灏戯紝淇濊瘉浜嗘暣浣撶殑杩為氭с
绛旓細瑙e喅鐪熼鍜屾ā鎷熼锛氶氳繃瑙e喅鍘嗗勾鐨勭湡棰樺拰妯℃嫙棰樻潵妫楠屽涔犳晥鏋溿傝繖涓嶄粎鍙互甯姪浣犵啛鎮鑰冭瘯棰樺瀷鍜岄毦搴︼紝杩樿兘璁╀綘浜嗚В瀹為檯鑰冭瘯涓彲鑳介亣鍒扮殑闂銆傚弬涓庤璁哄拰浜ゆ祦锛氬鏋滃彲鑳界殑璇濓紝鍙備笌瀛︿範灏忕粍鎴栧湪绾胯鍧涚殑璁ㄨ锛屼笌浠栦汉浜ゆ祦瀛︿範缁忛獙鍜岃В棰樻柟娉曘傝繖鏍峰彲浠ヤ粠涓嶅悓鐨勮搴︾悊瑙i棶棰橈紝鎷撳鎬濊矾銆傚畾鏈澶嶄範锛鏁版嵁缁撴瀯鐭ヨ瘑鐐...
绛旓細1銆佷互璇炬湰涓烘湰锛屼互鑰冪翰涓虹翰锛屾妸璇炬湰鍚冮忋傝冮鑲畾鏄牴鎹寚瀹氱殑鏁欐潗鍑猴紝涓嶆槸鏍规嵁鏌愬鍑虹増绀剧殑鏁欒緟鏉愭枡鍑恒傚钩甯哥殑鑰冭瘯棰樼洰锛屽嚑涔庣櫨鍒嗕箣鐧鹃兘鍙互鍦ㄨ鏈腑鎵惧埌鍘熷瀷鈥斺斿綋鐒剁粡杩囧灞傜殑缁煎悎鍜屾繁鍖栥2銆佷笁閬嶈涔︽硶銆傜涓閬嶅簲璇ヤ互鏁翠綋娴忚涓轰富锛屼簤鍙栨槑鐧藉叏涔︽瑕侊紝涓嶈姹傜悊瑙f瘡涓叿浣撶煡璇嗙偣;绗簩閬嶆墠缁嗚嚧鐨勭悊娓...
绛旓細涓.鍒ゆ柇棰 锛 锛1.鏌愮嚎鎬ц〃閲囩敤椤哄簭瀛樺偍缁撴瀯锛屽厓绱犻暱搴︿负4锛岄鍦板潃涓100锛屽垯涓嬫爣涓12鐨勶紙绗13涓級鍏冪礌鐨勫瓨鍌ㄥ湴鍧涓148銆傛纭傜0涓厓绱犲湴鍧涓100锛屽垯绗琲涓厓绱犲湴鍧涓100+4*i锛屽皢12浠e叆寰148銆傦紙 锛2.鍦ㄤ换浣曚竴绉嶇嚎鎬ч摼琛ㄤ笂閮芥棤娉曡繘琛岄殢鏈鸿闂傞敊璇傛瘮濡傚彧瑕佺煡閬撻『搴忚〃棣栧湴鍧鍜屾瘡涓鏁版嵁鍏冪礌鎵...
绛旓細1.X.鏁版嵁鏄绠楁満鎺ユ敹,璇嗗埆,瀛樺偍,鍔犲伐澶勭悊鐨勫璞$殑鍏ㄤ綋.2.鈭.鏈鍚庝笉鐭ラ亾瑕佷笉瑕佸姞涓婁竴涓"杩愮畻鍙婂疄鐜"3.鈭 4.X.鍏堣繘鍚庡嚭.5.X 6.鈭 7.X.鏈澶氭湁2^h -1涓粨鐐 8.X 9.鈭 10.X 浜,1.鏁版嵁缁撴瀯.2.绾挎х粨鏋勫拰闈炵嚎鎬х粨鏋.3.椤哄簭琛.4.闃熷垪.5.2^h -1.6.椤哄簭琛.7.鎺掑簭.8.涓.1.A...
绛旓細鏁版嵁缁撴瀯鏄绠楁満瀛樺偍銆佺粍缁囨暟鎹殑鏂瑰紡銆傛暟鎹粨鏋勬槸鎸囩浉浜掍箣闂村瓨鍦ㄤ竴绉嶆垨澶氱鐗瑰畾鍏崇郴鐨勬暟鎹厓绱犵殑闆嗗悎銆傞氬父鎯呭喌涓嬶紝绮惧績閫夋嫨鐨勬暟鎹粨鏋勫彲浠ュ甫鏉ユ洿楂樼殑杩愯鎴栬呭瓨鍌ㄦ晥鐜囥傛暟鎹粨鏋勫線寰鍚岄珮鏁堢殑妫绱㈢畻娉曞拰绱㈠紩鎶鏈湁鍏炽備竴銆侀噸闅剧偣瑙f瀽鍜澶嶄範寤鸿 缁熻冨ぇ绾插鏁版嵁缁撴瀯鐨勮冩煡鐩爣瀹氫綅涓烘帉鎻℃暟鎹粨鏋勭殑鍩烘湰姒傚康銆...
绛旓細鑰冪爺鏁版嵁缁撴瀯鍙互鏍规嵁浠ヤ笅鍑犵偣鏉澶嶄範锛1銆佺湅娓呭崕澶у鍑虹増绀 涓ヨ敋鏁 銆婃暟鎹粨鏋勩鐨勬暀鏉愶紝C璇█鐗堟湰锛岃繖涓槸鏈鍩烘湰鐨勩傛竻鍗庡ぇ瀛﹁绠楁満鑰冪澹佸崥澹兘鏄冭繖鏈功锛屼篃鏄冪爺瀹樻柟鎺ㄨ崘鐨勬暀鏉愩傛暟鎹粨鏋勬湁浜涙槸C++璇█鎻忚堪鐨勶紝鏈変簺鏄疛AVA璇█鎻忚堪鐨勶紝濡傛灉浣犳姤鑰冪殑楂樻牎娌℃湁鐗瑰埆瑕佹眰锛屼竴鑸氨鐢ㄤ弗鐨凜璇█鐗堟湰鐨勬暀鏉愩
绛旓細棣栧厛纭畾鏄涔犺繕鏄澶嶄範锛岄涔犵殑璇濆厛鏈蹇熷害鎼炴噦閲岄潰鐨勯槦锛屾爤锛岃〃锛屾暟锛屽浘鏄粈涔堜笢瑗匡紝鏈変粈涔堢敤锛岀劧鍚庡啀澶嶄範銆傚涔犵殑璇濊繕鏈夋瘮缈讳細涔﹀啀鍒烽鏇存湁鏁堢殑鍚
绛旓細鍦ㄨ嚜鑰02142銆婃暟鎹粨鏋瀵艰銆嬬殑澶囪冧腑锛岀瑪鏋滈搴撳拰鑷冩寚瀵煎湀鏄笉鍙垨缂虹殑绁炲櫒銆傝鎯虫垚鍔熼氬叧锛屽叧閿湪浜庣瓥鐣ヤ笌閲嶇偣澶嶄範銆傞鍏堬紝閫夋嫨棰樸佸~绌洪鍜屽簲鐢ㄩ鍗犳嵁浜嗘诲垎鐨86%锛屽洜姝ゅ姟蹇呴噸瑙嗚繖涓夌被棰樺瀷鐨勫涔狅紝鐗瑰埆鏄椂闂/绌洪棿澶嶆潅搴︺佹帓搴忕畻娉曘佷簩鍙夋爲灞炴у拰鍥捐鍩虹绛夋牳蹇冪煡璇嗙偣銆傜畻娉曡璁¢铏界劧闅惧害杈冮珮涓斿垎鍊...
绛旓細60澶╁乏鍙炽傚埛瀹鏁版嵁缁撴瀯1800棰橈紝鏄渶瑕60澶╁乏鍙崇殑鏃堕棿鐨勶紝涔熷氨鏄袱涓湀锛屽洜涓烘暟鎹粨鏋勭殑棰樼洰鏄瘮杈冨鏉傜殑锛岄渶瑕佹繁鍏ョ悊瑙d簡涔嬪悗锛屾墠鑳芥纭В绛旈鐩紝姣忓ぉ鍋30閬撹瘯棰樻槸鏈鍚堥傜殑锛屽仛澶氫簡璁颁笉浣忔槸娌℃湁鏁堟灉鐨勶紝鎵浠ヤ笉瑕佽椽澶氾紝鍚冮忓仛杩囩殑鎵嶆槸鐪熺悊銆