數(shù)據(jù)結(jié)構(gòu)高分筆記之習(xí)題精析擴(kuò)展（第2版）

目 錄 序 前言 第1章 算法復(fù)雜度相關(guān)問題專練 1 算法復(fù)雜度綜合題目專練 3 算法復(fù)雜度綜合題目專練答案 6 第2章 線性表 11 本章復(fù)習(xí)建議 11 建議重點(diǎn)復(fù)習(xí) 11 考題大預(yù)測（僅供參考） 11 知識點(diǎn)提純 11 基礎(chǔ)題部分 17 拔高題部分 19 基礎(chǔ)題部分參考答案 22 拔高題部分參考答案 27 第3章 棧、隊列和多維數(shù)組 38 本章復(fù)習(xí)建議 38 建議重點(diǎn)復(fù)習(xí) 38 考題大預(yù)測（僅供參考） 38 知識點(diǎn)提純 38 基礎(chǔ)題部分 44 拔高題部分 47 基礎(chǔ)題部分參考答案 50 拔高題部分參考答案 57 第4章 非統(tǒng)考補(bǔ)充內(nèi)容：串、數(shù)組和稀疏矩陣 65 知識點(diǎn)提純 65 習(xí)題精選 73 習(xí)題精選答案 74 第5章 樹與二叉樹 89 本章復(fù)習(xí)建議 89 建議重點(diǎn)復(fù)習(xí) 89 考題大預(yù)測（僅供參考） 89 知識點(diǎn)提純 89 基礎(chǔ)題部分 98 拔高題部分 100 基礎(chǔ)題部分參考答案 103 拔高題部分參考答案 107 第6章 圖 121 本章復(fù)習(xí)建議 121 建議重點(diǎn)復(fù)習(xí) 121 考題大預(yù)測（僅供參考） 121 知識點(diǎn)提純 121 基礎(chǔ)題部分 131 拔高題部分 133 基礎(chǔ)題部分參考答案 136 拔高題部分參考答案 142 第7章 排序 154 本章復(fù)習(xí)建議 154 建議重點(diǎn)復(fù)習(xí) 154 考題大預(yù)測（僅供參考） 154 知識點(diǎn)提純 154 基礎(chǔ)題部分 162 拔高題部分 164 基礎(chǔ)題部分參考答案 166 拔高題部分參考答案 171 第8章 查找 181 本章復(fù)習(xí)建議 181 建議重點(diǎn)復(fù)習(xí) 181 考題大預(yù)測（僅供參考） 181 知識點(diǎn)提純 181 基礎(chǔ)題部分 189 拔高題部分 191 基礎(chǔ)題部分參考答案 194 拔高題部分參考答案 198 第9章 歷年真題 207 計算機(jī)考研全國聯(lián)考2009年真題 207 2009年真題答案 208 計算機(jī)考研全國聯(lián)考2010年真題 210 2010年真題答案 212 計算機(jī)考研全國聯(lián)考2011年真題 215 2011年真題答案 217 計算機(jī)考研全國聯(lián)考2012年真題 221 2012年真題答案 223 參考文獻(xiàn) 228