1. 將兩公升序鍊錶合併時，最壞情況時需要比較的次數為長鍊錶的長度。
2. 資料結構研究的內容是涉及資料組織，資料運算的實現。
3. 計算機演算法是指解決問題的步驟序列，它必須具備可執行性，確定性和又窮性。
4. 演算法原地工作的含義是指所需的輔助空間為常量。
5. 同乙個演算法，實現語言的級別越高，執行效率越低。
6. 計算演算法的時間複雜度是屬於一種事前分析估算的方法。
7. 在資料結構中，資料的邏輯結構分為線性結構和非線性結構。
8. 鏈式儲存的特點是利用指標來表示資料元素之間的邏輯關係。
9. 資料的物理結構包括元素的表示和元素之間關係的表示。
10. 對於給定的n個元素，可以構造出的邏輯結構有集合，線性結構，樹形結構，圖形結構或網狀結構。
11. 資料結構是由資料的邏輯結構，儲存結構，運算。
12. 乙個資料結構在計算機中的表示(或對映)稱為儲存結構。
13. 資料的邏輯結構是指資料的組織形式，即資料元素之間邏輯關係的總體。而邏輯關係是指資料元素之間的關聯方式或稱"鄰接關係"。
14. 資料結構是研究資料的邏輯結構，儲存結構，預計它們之間的相互關係，並對這種結構定義相應的運算，然後設計出相應的演算法。
15. 乙個演算法具有5個特性：有窮性，確定性，可行性，有零個或者多個輸入，有乙個或者多個輸出。
16. 資料結構型別的定義取決於它的一組邏輯特性，而與計算機內如何表示和實現無關，即不論其內部結構如何變化，只要它的數學特性不變，都不會影響其外部的使用。
17. 資料結構中評價演算法的重要指標是：演算法的時間複雜度和演算法的空間複雜度。
演算法與資料結構 開篇概論
資料結構課程的概論，從以下這條線索進行闡述 問題 數學化 數學建模 選擇資料結構datastructure 演算法algorithm 及 設計步驟 驗證正確性 efficient效率檢驗 程式實現 資料結構描述了資料物件之間的結構關係，是相互之間具有一種或者多種特定關係的資料集合。資料結構，是抽象資...
資料結構與演算法篇 hash
python中dict結構用雜湊表構建，採用開放定址法解決雜湊衝突 1 雜湊函式構造方法 自己選擇某種規則，避免衝突 直接定址法 數字分析法 平方取中法 摺疊法 除留餘數法 除數為質數 2 解決衝突方法 待插入的元素按雜湊函式計算得到的位址已經被占用 開放定址法 線性探測再雜湊，位址不斷加1，2，3...
演算法與資料結構 排序篇
演算法 平均複雜度 最壞情況 原地排序 額外空間 是否穩定 選擇排序 o n 2n n2 o n2n n2 是 o 1 是氣泡排序 o n 2n n2 o n2n n2 是 o 1 是插入排序 o n 2n n2 o n2n n2 是 o 1 是歸併排序 o n lo gn nlogn nlogn ...