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

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

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

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

來自Android客戶端