17年華北電力844數(shù)據(jù)結(jié)構(gòu)真題回憶

testDemo · 發(fā)表于 2016-12-25 23:04

本帖最后由 linchen0519 于 2016-12-26 18:38 編輯

選擇十個(gè)，一個(gè)兩分，20分
填空十個(gè)空，20分，這些都是最簡(jiǎn)單的，樹(shù)的知識(shí)，鏈表的知識(shí)
簡(jiǎn)答題，順序和鏈?zhǔn)浇Y(jié)構(gòu)優(yōu)缺點(diǎn)，
哈希表構(gòu)建基本思想
設(shè)置崗哨的作用并舉例
算法題，單鏈表查找最大值算法10分，求葉子節(jié)點(diǎn)數(shù)算法7分，求完全二叉樹(shù)深度算法8分，鄰接表定義以及圖中什么什么想不起來(lái)了15分
應(yīng)用題四個(gè)大題，每個(gè)十分共40分，
第一題哈夫曼樹(shù)構(gòu)建和對(duì)應(yīng)ASL，哈夫曼編碼，
第二題AOE網(wǎng)求關(guān)鍵路徑關(guān)鍵活動(dòng)，對(duì)應(yīng)最早最早事件以及活動(dòng)的開(kāi)始結(jié)束時(shí)間
第三題散列表構(gòu)建和對(duì)應(yīng)的ASL
第四題希爾排序，有五個(gè)增量因子？最后一題懵逼了
想的差不多，希望我能過(guò)過(guò)過(guò)，感覺(jué)自己并不是最好的狀態(tài)-_-||在此回憶真題供以后得學(xué)弟學(xué)妹們參考[額..][額..][額..]

來(lái)自Android客戶端