数据结构简答题,数据帝请进,有图~ 考研数据结构简答题求关键路径的题型,需要写求解过程吗?
\u6570\u636e\u7ed3\u6784 \u7b80\u7b54\u9898
\u5e94\u8be5\u5c31\u662f\u8fd9\u6837\u4e86\u3002
\u6ca1\u6709\u660e\u786e\u7b97\u6cd5\u65f6\u5e94\u8be5\u4e0d\u7528\u5199\u5427\uff0c\u8981\u628a\u957f\u5ea6\u5199\u4e0a\u3002
2:先序:ABDCRFG 中序:DBARCGF 后续:DBRGFCA3:过程写不出来,要画图的,也就是先随便选择一个顶点,然后找出相邻的值最小的边,然后连接,然后继续找。
貌似剩下的都是图,自己对着书画吧。
绛旓細2锛氬厛搴忥細ABDCRFG 涓簭锛欴BARCGF 鍚庣画锛欴BRGFCA 3锛氳繃绋嬪啓涓嶅嚭鏉ワ紝瑕佺敾鍥剧殑锛屼篃灏辨槸鍏堥殢渚块夋嫨涓涓《鐐癸紝鐒跺悗鎵惧嚭鐩搁偦鐨勫兼渶灏忕殑杈癸紝鐒跺悗杩炴帴锛岀劧鍚庣户缁壘銆傝矊浼煎墿涓嬬殑閮芥槸鍥撅紝鑷繁瀵圭潃涔︾敾鍚с
绛旓細鐜板疄涓栫晫鐢变竾浜嬩竾鐗╂瀯鎴愶紝鑰岃绠楁満鑳藉澶勭悊锛屽彧鏈鏁版嵁銆傝寰楁洿鐩存帴涓鐐癸紝璁$畻鏈鸿兘澶熷鐞嗙殑鍏跺疄閮芥槸鏁板瓧銆傚洜姝わ紝褰撴垜浠敤璁$畻鏈烘潵鍗忓姪澶勭悊鏃ュ父浜嬬墿鐨勬椂鍊欙紝棣栧厛瑕佸仛鐨勪竴浠朵簨灏辨槸鏁板瓧鍖栥傝櫧鐒跺湪瀹炶返涓紝閫氬父瀛樺偍鍦ㄨ绠楁満瀛樺偍璁惧涓婄殑鏁板瓧鍖栨暟鎹槸浜岃繘鍒跺舰寮忕殑銆備絾涓ユ牸鏉ヨ锛屼换浣曟妸妯℃嫙婧愯浆鎹负浠绘剰绫诲瀷鏁板瓧鏍煎紡...
绛旓細鏁版嵁缁撴瀯鏄璁$畻鏈虹殑蹇呭璇剧▼锛屽畠鏄緢澶氫笓涓氳绋嬬殑鍩虹锛屽緢澶氱▼搴忛兘鏄湪鏁版嵁缁撴瀯鐨勫唴瀹归噷寮鍙戠畻娉曠殑銆傛病瀛﹀ソ涓鑸笉浼氳繃澶氬奖鍝嶆壘宸ヤ綔锛屼絾姣曠珶瀹冩瘮杈冧綆灞傜殑鍩虹鐞嗚鐭ヨ瘑锛屼絾浼氬奖鍝嶅埌浠ュ悗鐭ヨ瘑鐨勬墿灞曞拰鑳藉姏鐨勬繁鍖栵紝鐜板湪娌″濂芥病鍏崇郴锛岃姳浜涙椂鍊欐妸閲岄潰鐨勫唴瀹瑰ソ濂借繃涓閬嶅氨琛岋紝閲岄潰鐨勫緢澶氱畻娉曞湪瀹為檯搴旂敤涓繕鏄緢...
绛旓細鍚庡簭灏辨槸鎶婂浘鐗囩殑2鎹㈡垚3锛4鎹㈡垚2锛6鎹㈡垚4锛3鎹㈡垚6锛屾垜涓嶇煡閬撴庝箞娣诲姞2寮犲浘鐗囷紝鍚庡簭浣犳寜鎴戣鐨勫垝涓涓嬪氨濂戒簡
绛旓細涓嶇敤锛屼絾鏄鐪嬪緱鎳傦紝闇瑕佹椂鐩存帴鍙傝冨氨鍙互浜嗐傘傚綋鐒朵綘鎯宠涓嬫潵涔熻锛屽彧瑕佷綘绮惧姏澶熸椇銆傘傘
绛旓細閬嶅巻锛屽疄璐ㄤ笂鏄鏁版嵁缁撴瀯杩涜娣卞叆鐞嗚В鐨勪竴涓蹇点傛墦涓舰璞$殑姣旀柟锛屽氨鍍忓彜浠g殗甯濆贰娓告睙鍗楋紝浠栦笉浠呰璧伴亶姹熷崡鐨勬瘡涓涓钀斤紝娆h祻姣忎竴澶勭編鏅紝鑰屼笖鏄笉閬楁紡銆侀愪竴棰嗙暐銆傚悓鏍凤紝閬嶅巻鎸囩殑鏄鏌愪釜闆嗗悎涓殑鎵鏈夋暟鎹厓绱犺繘琛岄愪竴璁块棶锛岀‘淇濇瘡涓厓绱犻兘琚鐞嗚繃銆傚叧閿鐐瑰湪浜庯細1. 閬嶅巻瑕佹眰瀵规墍鏈夋暟鎹繘琛屽畬鏁磋闂紝...
绛旓細18銆佺啛鎮夊拰鎺屾彙鏁版嵁缁撴瀯鍜屽熀鏈畻娉曘19銆佹槸涓嶆槸瑕佹眰澶珮浜,鍒潃鎬ユ參鎱㈡潵,杩涙鍦ㄤ笉鐭ヤ笉瑙変箣涓(涓鏃﹀紑濮嬪涔,涓涓湀浠ュ悗浣犲氨浼氭湁涓涓熀鏈殑姒傚康;涓や釜鏈堜互鍚庝綘灏变細鎰熻鑷繁鏈変簡鍏ㄩ潰鐨勫熀纭鐭ヨ瘑;褰撲綘鐭ラ亾缂栫▼搴忔槸鎬庝箞鍥炰簨鏃,璇存槑浣犲凡缁忓叆闂ㄤ簡銆備篃鏈夊緢澶氫汉缂栦簡寰堝骞寸▼搴忚繕娌℃湁鍏ラ棬鍛,浣犱笉浼氬笇鏈涜嚜宸辨鍏跺悗灏樺惂銆
绛旓細C/c++鐨勬诞鐐鏁版嵁绫诲瀷鏈塮loat鍜宒ouble涓ょ銆俧loat澶у皬涓4瀛楄妭锛屽唴瀛樹腑鐨勫瓨鍌ㄦ柟寮忓涓嬶細绗﹀彿浣(1bit)鎸囨暟(8bit)灏炬暟(23bit)double澶у皬涓8瀛楄妭锛屽唴瀛樹腑鐨勫瓨鍌ㄦ柟寮忓涓嬶細绗﹀彿浣(1bit)鎸囨暟(11bit)灏炬暟(52bit)绗﹀彿浣嶅喅瀹氭诞鐐规暟鐨勬璐燂紝0姝1璐熴傛寚鏁板拰灏炬暟鍧囦粠娴偣鏁扮殑浜岃繘鍒剁瀛﹁鏁板舰寮忎腑鑾峰彇銆傚锛屽崄...
绛旓細cormen鐨勩婄畻娉曞璁恒嬪拰Skiena 銆婄畻娉曡璁℃墜鍐屻嬫槸姣斻鏁版嵁缁撴瀯涓庣畻娉曞垎鏋愩嬫洿澶ч儴澶寸殑宸ㄨ憲銆侭entley鐨勩婄紪绋嬬彔鐜戙嬶紙1,2鍗凤級灏嗗甫浣犻鐣ョ畻娉曠殑鍔涢噺銆備警鎹风殑銆奡TL婧愮爜鍓栨瀽銆嬶紝娣卞叆璁茶ВC++鏍囧噯搴撶殑瀹炵幇缁嗚妭锛岃浣犵湡姝h璇嗛《灏栭珮鎵嬬殑鏉颁綔銆俿tevens 鐨勩妘nix鐜楂樼骇缂栫▼銆嬨妘nix缃戠粶缂栫▼銆嬫槸绋嬪簭鍛樼殑杩涢樁瀹濆吀...
绛旓細(瑕佺啛鎮変竴浜涜憲鍚嶇殑鏁版嵁搴撶郴缁熷拰璇█鐨勫悕瀛,濡侽rcle,SQL,DB2,DyBase绛) 16銆佷簡瑙g綉缁滄蹇点 17銆佷簡瑙e濯掍綋姒傚康銆 18銆佺啛鎮夊拰鎺屾彙鏁版嵁缁撴瀯鍜屽熀鏈畻娉曘 19銆佹槸涓嶆槸瑕佹眰澶珮浜,鍒潃鎬ユ參鎱㈡潵,杩涙鍦ㄤ笉鐭ヤ笉瑙変箣涓(涓鏃﹀紑濮嬪涔,涓涓湀浠ュ悗浣犲氨浼氭湁涓涓熀鏈殑姒傚康;涓や釜鏈堜互鍚庝綘灏变細鎰熻鑷繁鏈変簡鍏ㄩ潰鐨勫熀纭鐭ヨ瘑;...