本書所選習題,緊密圍繞考試中心發(fā)布的考試大綱,并以梯度的形式呈現給讀者(從基礎題進階到拔高題),使考生的學習更具有針對性。
本書根據考研形勢的變化,刪除了一些不必要的講解,精簡后本書的內容更純粹、更有針對性,成為考研知識點鞏固之利器。此外,考生還可以通過關注信息平臺來了解本書的*新更新并反饋信息,微信:shuaihui_ds。
本書可作為參加計算機專業(yè)研究生入學考試考生的復習指導用書,也可作為全國各高校計算機專業(yè)或非計算機專業(yè)的學生學習相關課程的輔導用書。
(編輯郵箱:jinacmp@163.com)
前 言
《數據結構高分筆記》自出版以來,一直受到考生廣泛好評,但仍有不足之處,即習題量偏少,因此特精選考綱范圍內的相關知識點的習題,并配上詳盡深入的講解,匯編成本書。本書配有微信公眾號(公眾號id:shuaihui_ds),讀者可以通過公眾號反饋信息,同時作者還會發(fā)布實時更新的內容,并通過及時勘誤等服務,來提升本書的質量。自今年起,本書將開設疑難題目講解專欄(連載更新形式),以期打造一套完備的考研輔導方案。
本書的特色
1.考點針對性試題
針對考綱要求的每個知識點,篩選大量相關試題供考生練習,使考生在考場上看到任何一個題目都能迅速定位其考查類型,進而快速解題。
2.根據試題難度進行梯度分類
本書根據試題難度將試題分成了基礎題和拔高題兩類,考生可以根據個人所處的相應解題水平階段選取適合自己的題目進行訓練,減少因突然面對的高難度試題造成的心理沖擊,提升復習體驗,提高復習效率。
參加本書編寫的人員還有李玉蘭和率秀頌。
由于編者水平有限,書中難免有缺點和錯誤之處,懇請讀者批評指證。
編 者
序
前言
2024天勤計算機考研服務
第1章 算法復雜度相關問題專練1
算法復雜度綜合題目專練3
算法復雜度綜合題目專練答案5
第2章 線性表9
基礎題部分9
拔高題部分11
基礎題部分參考答案13
拔高題部分參考答案21
第3章 棧、隊列和多維數組30
基礎題部分30
拔高題部分33
基礎題部分參考答案35
拔高題部分參考答案42
第4章 串、數組、稀疏矩陣和廣義表綜合題目專練47
串、數組、稀疏矩陣和廣義表綜合題目專練答案50
第5章 樹與二叉樹65
基礎題部分65
拔高題部分66
基礎題部分參考答案70
拔高題部分參考答案73
第6章 圖87
基礎題部分87
拔高題部分89
基礎題部分參考答案92
拔高題部分參考答案98
第7章 排序109
基礎題部分109
拔高題部分110
基礎題部分參考答案112
拔高題部分參考答案118
第8章 查找126
基礎題部分126
拔高題部分128
基礎題部分參考答案131
拔高題部分參考答案135
參考文獻143