1．資料邏輯結構包括 線性結構 、 樹形結構 和 圖狀結構 三種型別，樹形結構和圖狀結構合稱 非線性結構 。
2．資料的邏輯結構分為 集合 、線性結構 、 樹形結構 和 圖狀結構 4種。
4．線性結構中元素之間存在 一對一 關係，樹形結構中元素之間存在 一對多 關係，
圖形結構中元素之間存在 多對多 關係。
5．在樹形結構中，樹根結點沒有 前驅 結點，其餘每個結點有且只有 1 個前驅結點；
葉子結點沒有 後續 結點，其餘每個結點的後續結點可以 任意多個 。
6．資料結構的基本儲存方法是 順序 、 鏈式 、 索引 和 雜湊 儲存 。
7．衡量乙個演算法的優劣主要考慮正確性、可讀性、健壯性和 時間複雜度與 空間複雜
度 。8．評估乙個演算法的優劣，通常從 時間複雜度 和 空間複雜度 兩個方面考察。
9．演算法的5個重要特性是 有窮性 、 確定性 、 可行性 、輸入和輸出。
10．在乙個長度為n的順序表中刪除第i個元素時，需向前移動 n－i個元素。
11．在單鏈表中，要刪除某一指定的結點，必須找到該結點的 前驅 結點。
13．在順序表中插入或刪除乙個資料元素，需要平均移動 n 個資料元素，移動資料元
素的個數與 位置 有關。
14．當線性表的元素總數基本穩定，且很少進行插入和刪除操作，但要求以最快的速度
訪問線性表的元素是，應採用 順序 儲存結構。
15．根據線性表的鏈式儲存結構中每乙個結點包含的指標個數，將線性鍊錶分成 單鏈表 和 雙鏈表 。
16．順序儲存結構是通過 下標 表示元素之間的關係的；鏈式儲存結構是通過 指標
表示元素之間的關係的。
17．帶頭結點的迴圈鍊錶l中只有乙個元素結點的條件是 l－＞next－＞next＝l 。
19．空串是 零個字元的串 ，其長度等於 零。空白串是由乙個或多個空格字元組成的
串，其長度等於其包含的空格個數。
20．組成串的資料元素只能是 單個字元 。
21．乙個字串中 任意個連續字元構成的部分 稱為該串的子串。
23．二維陣列m的每個元素是6個字元組成的串，行下標i的範圍從0到8，列下標j的範圍從1到10，則存放m至少需要 540個位元組；m的第8列和第5行共佔108個位元組。（9+10-1）*6
24．稀疏矩陣一般的壓縮儲存方法有兩種，即 三元組表 和 十字鍊錶 。
25．廣義表（（a），（（b），c），（（（d））））的長度是 3 ，深度是 4 。
27．在有n個結點的二叉鍊錶中，空鏈域的個數為__n＋1__。
28．一棵有n個葉子結點的哈夫曼樹共有__2n－1_個結點。
32．線索二叉樹的左線索指向其 遍歷序列中的前驅 ，右線索指向其遍歷序列中的後繼 。
34．在分塊索引查詢方法中，首先查詢 索引表 ，然後查詢相應的 塊表 。
35．乙個無序序列可以通過構造一棵 二叉排序 樹而變成乙個有序序列，構造樹的過程即為對無序序列進行排序的過程。
折半查詢，折了之後加一或減一
38．索引是為了加快檢索速度而引進的一種資料結構。乙個索引隸屬於某個資料記錄集，它由若干索引項組成，索引項的結構為 關鍵字 和 關鍵字對應記錄的位址 。
39．prim 演算法生成乙個最小生成樹每一步選擇都要滿足 邊的總數不超過n－1 ， 當前選擇的邊的權值是候選邊
資料結構瑣碎知識點1
從邏輯上把資料結構分為線性結構和非線性結構 資料項是資料不可分割的最小單位 資料元素是資料基本單位，乙個資料元素可由若干個資料項組成，資料結構是彼此存在相互關聯的資料元素的集合 10 下面程式段的時間複雜度是 o log3的n次冪 i 0 while i n i i 3 二維陣列是其資料元素為線性表...
瑣碎知識點
13 反射獲取方法所在的類名稱 system.reflection.methodbase.getcurrentmethod declaringtype 12 try catch finally try catch exception ex finally view code sqliteconnec...
python numpy瑣碎知識點
最近在寫python 和c 的呼叫，在python numpy 矩陣傳入c 的時候出現了一些問題，在此記錄一下 numpy矩陣的資料在記憶體中不一定是連續的，可以用flags這個屬性進行檢視 numpy矩陣的記憶體連續分為 c order 連續和 f order 連續 也就是分別對應這c語言和for...