17年華北電力844數據結構真題回憶

testDemo · 發表于 2016-12-25 23:04

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

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

來自Android客戶端