數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)-wenkub.com
2025-07-18 23:37 本頁面
【正文】 ?查找方法評價 ?查找速度 ?占用存儲空間多少 ?算法本身復(fù)雜程度 ?平均查找長度 ASL(Average Search Length)： 為確定記錄在表中的位置，需和給定值進行比較的關(guān)鍵字的個數(shù)的期望值叫查找算法的 平均查找長度。 ?后根（序）遍歷：先依次后根遍歷每棵子樹，然后訪問根結(jié)點。 Struct Lnode *next。作者 (時間 2022年） 北京理工大學(xué)計算機科學(xué)工程系 秦懷青 數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí) ?選擇 ?填空 ?解答題（問答題） ?算法題 作者 (時間 2022年） 北京理工大學(xué)計算機科學(xué)工程系 秦懷青 數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí) ?復(fù)習(xí)原則 1 理解 各章基本概念（選擇、填空、判斷） 2 存儲結(jié)構(gòu)： 1）掌握基本存儲結(jié)構(gòu)（ 表、棧、隊列、二叉樹（順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)（動態(tài)、靜態(tài)））；存儲信息、含義及 C 語言描述） 2）理解復(fù)雜存儲結(jié)構(gòu)（圖、樹） 作者 (時間 2022年） 北京理工大學(xué)計算機科學(xué)工程系 秦懷青 數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí) 3 算法 1）掌握基本算法及應(yīng)用 如：構(gòu)造、銷毀、插入、刪除、遍歷、查找、排序等，主要步驟、基本思想、主要操作的實現(xiàn)（ C語言描述） 2）復(fù)雜算法 掌握方法，能讀懂程序（能填空；能寫出主要數(shù)據(jù)結(jié)構(gòu)的變化狀態(tài)） 4 會計算基本（簡單）算法的時間復(fù)雜度。 }LNode, *LinkList。 ?按層次遍歷：先訪問第一層上的結(jié)點，然后依次遍歷第二層， …… 第 n層的結(jié)點 。 作者 (時間 2022年） 北京理工大學(xué)計算機科學(xué)工程系 秦懷青 ?順序表的查找：順序查找 ?有序表的查找：折半查找 靜態(tài)查找 （算法編程） 作者 (時間 2022年） 北京理工大學(xué)計算機科學(xué)工程系 秦懷青 ?查找算法 （編程） ?插入算法 （方法） ?刪除算法 （方法） 動態(tài)查找－二叉排序樹 作者 (時間 2022年） 北京理工大學(xué)計算機科學(xué)工程系 秦懷青 ?定義 ?二叉排序樹的平衡旋轉(zhuǎn) 動態(tài)查找－平衡二叉排序樹 （方法） 作者 (時間 2022年） 北京理工大學(xué)計算機科學(xué)工程系 秦懷青 ?定義 ?查找算法 ?插入算法 —— 結(jié)點分裂 ?刪除算法 —— 結(jié)點合并 動態(tài)查找－ B樹 （方法） 作者 (時間 2022年） 北京理工大學(xué)計算機科學(xué)工程系 秦懷青 ?定義 ?哈希函數(shù)的構(gòu)造方法 (裝填因子 ) ?處理沖突的方法 ?哈希表的查找 動態(tài)查找－哈希表 （方法） 作者 (時間 2022年） 北京理工大學(xué)計算機科學(xué)工程系 秦懷青 作者 (時間 2022年） 北京理工大學(xué)計算機科學(xué)工程系 秦懷青 ?定義 ?穩(wěn)定性
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1