#2018_entrance_exam_information

abstract

一些可能會幫助到你的試題資料

兩道大題

最後一道最短路徑演算法dijkstra以及倒數第二道的簡單的連結串列實現集合的差運算。

1. 簡單帶有頭節點的連結串列
2. 包括如何儲存和刪除一個節點，新增一個C連結串列儲存AB兩個集合的差運算結果
3. 要用O(1)的空間複雜度，並計算時間複雜度
4. 利用鄰接表描述圖利用鄰接表描述圖
5. 最短路徑演算法dijkstra演算法
6. 如何利用open表和close表

手工題

一共五十分，非常高的分值，但是很容易拿到手的分數，注意原理以及具體操作步驟

1. 氣泡排序
2. 堆排序（最大還是最小看清要求）
3. 實現堆排序時要注意從下往上的整理
4. AVL樹的插入元素，如何選擇左旋還是右旋
5. 圖論當中的頂點與邊的關係，如何識別一個圖中存在自己成環的頂點
6. 有向圖與無向圖的共同與不同點
7. 哈弗曼樹以及哈夫曼編碼
8. 前序中序後序遍歷的區別
9. 順序儲存結構畫圖
10. 雜湊函式如何構建
11. 得到雜湊表
12. 線搜尋，利用查詢因子

選擇填空

這裡就回憶不起來了，但是首先是要明白資料結構的概念以及一些演算法的資料特點，有些特點就算記不起來還是可以在草稿紙上推匯出來。