1>希爾排序最壞複雜度o(n2),不穩定
2>堆排序最壞複雜度o（nlogn）,不穩定
3>快速排序額外空間複雜度o（logn），不穩定
4>對n個記錄進行簡單插入排序時，比較次數和移動次數為o（n2）和o（n）
5>構建最小生成樹的方法（prim）普利姆演算法和克魯斯卡爾（kruskal）演算法
6>prim演算法是每一步新增一條邊及相鄰的頂點到一棵樹，從而實現最小生成樹
7>kruskal演算法是維護乙個森林，每一步把兩棵樹合成一棵樹
8>dfs（深度優先遍歷）體現出後進先出的特點，用棧的遞迴方式實現
9>dfs演算法類似於樹的先序遍歷
10>bfs（廣度優先遍歷）體現了先進先出的特點，用佇列實現，類似於樹的層次遍歷
11>最短路徑：迪傑斯特拉演算法和弗洛伊德演算法，弗洛伊德演算法適用於稠密圖
12>迪傑斯特拉演算法是解決最經濟的飛機航線問題
13>拓撲排序：判斷有向圖是否有環
14>如果不是無環圖，則不存在拓撲排序
15>演算法必須有輸出
16>對於順序儲存的長度為n的線性表，訪問結點和增加結點的時間複雜度分別為o（1），o（n）
17>如果無向圖g經過兩次廣度優先搜尋才可以訪問其所有結點，則g內有兩個連通分量
18>在aoe網上，從第乙個事件到最後乙個事件的最長路徑為關鍵路徑
19>如果有向圖g內的每一點均可以通過深度優先搜素到所有其他頂點，那麼該圖不存在拓撲排序
20>所謂同義詞就是指具有相同雜湊位址的兩個元素
21>最適合儲存稀疏無向圖的是鄰接多重鍊錶
資料結構複習
1 二叉遍歷 先序遍歷 先遍歷根結點，遍歷左子樹，遍歷右子樹 中序遍歷 先遍歷左子樹，遍歷根結點，遍歷右子樹 後序遍歷 先遍歷左子樹，遍歷右子樹，遍歷根結點 例項 遍歷a b c d e f 如 a e f b c d 先序遍歷 a b cd ef 中序遍歷 a b c d e f 後序遍歷 abc...
資料結構複習
個人理解 1 我認為關鍵是如何合理地將資料放到樹形結構裡 放的方式就是中序排序，即遍歷一遍順序與之相同 2 二叉搜尋樹類似於二分，可以與折半搜尋相比較，雖然思想相似，但是他們的時間效能有時不相同 例如 如果防止不當，42放到了左半枝，這樣就會導致如果輸入31開始比對就會產生位置確認不準確的問題 把一...
複習 資料結構
因為要準備複試，想把專業課順一下，在此簡單記錄。主要按照本科課件複習。資料結構的概念 邏輯結構 邏輯結構可以分為線性結構和非線性結構 儲存結構 儲存結構包括順序 鏈結 索引和雜湊四種方法。鏈結儲存 通過在結點的儲存結構中附加指標欄位來儲存結點間的邏輯關係。資料結點由資料字段 存放結點本身資料 和指標...