版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、第1頁共2頁杭州電子科技大學(xué)杭州電子科技大學(xué)全國碩士研究生入學(xué)考試業(yè)務(wù)課考試大綱全國碩士研究生入學(xué)考試業(yè)務(wù)課考試大綱考試科目名稱:考試科目名稱:數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)科目代碼:科目代碼:851一、數(shù)據(jù)結(jié)構(gòu)的一般概念一、數(shù)據(jù)結(jié)構(gòu)的一般概念1掌握數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語。2了解抽象數(shù)據(jù)類型的概念。3掌握算法的特性,算法的描述和算法的分析。二、二、線性表線性表1理解線性表的邏輯結(jié)構(gòu)。2掌握線性表的順序存貯結(jié)構(gòu)和鏈?zhǔn)酱尜A結(jié)構(gòu);掌握線性表基本操作的實現(xiàn)
2、。3了解線性表的應(yīng)用。三、三、其他線性結(jié)構(gòu)其他線性結(jié)構(gòu)1掌握棧的定義、棧的存貯結(jié)構(gòu)及基本操作的實現(xiàn)。2理解用棧實現(xiàn)表達(dá)式的求值,遞歸過程及其實現(xiàn)。3掌握隊列的定義、存貯結(jié)構(gòu)及基本操作的實現(xiàn)4理解串的邏輯定義及其基本操作;理解串的存貯結(jié)構(gòu)。5理解數(shù)組的定義、數(shù)組的順序存貯結(jié)構(gòu)及矩陣的存貯壓縮。6理解廣義表的定義及存貯結(jié)構(gòu)。四、四、樹和二叉樹樹和二叉樹1掌握樹型結(jié)構(gòu)的定義。2掌握二叉樹的定義、性質(zhì)及各種存貯結(jié)構(gòu)。3掌握遍歷二叉樹、線索二叉樹
3、及其他基本操作。4掌握樹、森林與二叉樹的相互轉(zhuǎn)換;理解樹的遍歷;掌握哈夫曼樹及其應(yīng)用。五、圖五、圖1掌握圖的定義和術(shù)語。2掌握圖的存貯結(jié)構(gòu);理解圖的基本操作。3掌握圖的遍歷算法;了解利用圖的遍歷解決圖的應(yīng)用問題。4理解圖的有關(guān)應(yīng)用:求最小生成樹、求最短路徑、拓?fù)渑判蚣瓣P(guān)鍵路徑等算法的基本思想。六、六、查找查找1掌握靜態(tài)查找表。第2頁共2頁2掌握二叉排序樹和平衡二叉樹。3理解B-樹;了解B+樹。4掌握哈希表。5掌握各種查找方法的時間性能分
4、析。七、七、內(nèi)部排序內(nèi)部排序1掌握直接插入排序、希爾排序、冒泡排序、快速排序、簡單選擇排序、堆排序、歸并排序;理解基數(shù)排序。2學(xué)會各種內(nèi)部排序方法的比較(時間復(fù)雜度、空間復(fù)雜度、穩(wěn)定性)。。參考書目:參考書目:1.《數(shù)據(jù)結(jié)構(gòu)》(《數(shù)據(jù)結(jié)構(gòu)》(C語言版),嚴(yán)蔚敏語言版),嚴(yán)蔚敏吳偉民編著,清華大學(xué)出版社,吳偉民編著,清華大學(xué)出版社,2006.32.《數(shù)據(jù)結(jié)構(gòu)實用教程》(《數(shù)據(jù)結(jié)構(gòu)實用教程》(C版),萬健主編,電子工業(yè)出版社,版),萬健主編
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2019杭州電子科技大學(xué)856數(shù)據(jù)結(jié)構(gòu)與組成原理考研大綱和參考書目
- 2019杭州電子科技大學(xué)811機(jī)械原理考研大綱和參考書目
- 2019杭州電子科技大學(xué)835設(shè)計基礎(chǔ)考研大綱和參考書目
- 2019杭州電子科技大學(xué)881高等代數(shù)考研大綱和參考書目
- 2019杭州電子科技大學(xué)801英漢互譯考研大綱和參考書目
- 2019杭州電子科技大學(xué)883普通物理考研大綱和參考書目
- 2019杭州電子科技大學(xué)621基礎(chǔ)英語考研大綱和參考書目
- 2019杭州電子科技大學(xué)813理論力學(xué)考研大綱和參考書目
- 2019杭州電子科技大學(xué)862電路考研大綱和參考書目
- 2019杭州電子科技大學(xué)354漢語基礎(chǔ)考研大綱和參考書目
- 2019杭州電子科技大學(xué)602高等數(shù)學(xué)考研大綱和參考書目
- 2019杭州電子科技大學(xué)242二外德語考研大綱和參考書目
- 2019杭州電子科技大學(xué)832運籌學(xué)考研大綱和參考書目
- 2019杭州電子科技大學(xué)834普通化學(xué)考研大綱和參考書目
- 2019杭州電子科技大學(xué)241二外日語考研大綱和參考書目
- 2019杭州電子科技大學(xué)831管理學(xué)考研大綱和參考書目
- 2019杭州電子科技大學(xué)243二外法語考研大綱和參考書目
- 2019杭州電子科技大學(xué)842通信原理考研大綱和參考書目
- 2019杭州電子科技大學(xué)822經(jīng)濟(jì)學(xué)綜合考研大綱和參考書目
- 2019年電子科技大學(xué)考研參考書目匯總
評論
0/150
提交評論