新文道考研
2017-07-12 09:01:33
考研大綱作為考研學(xué)子備考復(fù)習(xí)的重要參考，新大綱的發(fā)布無(wú)疑牽動(dòng)著考生的心。以下是重慶郵電大學(xué)《數(shù)據(jù)結(jié)構(gòu)（802）》2018考研大綱及參考書(shū)目，有意報(bào)考重慶郵電大學(xué)2018年碩士研究生的學(xué)生可參考閱讀。目前有院校陸續(xù)開(kāi)始發(fā)布2018考研大綱，新文道考研會(huì)為大家第一時(shí)間收集匯總，請(qǐng)大家密切關(guān)注!
| 命題方式 | 招生單位自命題 | 科目類別 | 初試 |
| 滿分 | 150 | ||
| 考試性質(zhì) 初試 |
|||
| 考試方式和考試時(shí)間 閉卷 |
|||
| 試卷結(jié)構(gòu) | |||
| 考試內(nèi)容和要求 | |||
| （一）、概述 [1]熟悉數(shù)據(jù)結(jié)構(gòu)相關(guān)術(shù)語(yǔ)的含義，掌握基本概念。 [2]掌握數(shù)據(jù)結(jié)構(gòu)中邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及兩者之間關(guān)系。 [3]了解抽象數(shù)據(jù)類型的定義和表示方法。 [4]掌握計(jì)算語(yǔ)句頻度和估算算法時(shí)間復(fù)雜度的方法。 （二）、線性結(jié)構(gòu)——線性表、棧、隊(duì)列和串 [1]理解線性表的邏輯結(jié)構(gòu)定義。 [2]熟悉抽象數(shù)據(jù)類型定義方式。 [3]熟練掌握線性結(jié)構(gòu)的順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。 [4]掌握線性表、棧和隊(duì)列的應(yīng)用，理解各種線性結(jié)構(gòu)之間的關(guān)系。 [5]熟悉串的邏輯結(jié)構(gòu)和典型存儲(chǔ)方式，理解串的主要運(yùn)算。 [6]熟練掌握在順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)上實(shí)現(xiàn)相關(guān)基本操作。 （三）、數(shù)組和廣義表 [1]掌握數(shù)組的邏輯特征與存儲(chǔ)方式。 [2]掌握矩陣的壓縮存儲(chǔ)方式及其特點(diǎn)。 [3]理解廣義表的邏輯特征和存儲(chǔ)方式。 [4]掌握廣義表的基本操作。 （四）、樹(shù)和二叉樹(shù) [1]熟練掌握二叉樹(shù)的基本性質(zhì)。 [2]熟練掌握二叉樹(shù)的各種存儲(chǔ)結(jié)構(gòu)的實(shí)現(xiàn)，各存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及適用范圍。 [3]熟練掌握二叉樹(shù)各種遍歷策略的遞歸算法。 [4]熟練掌握基于遍歷策略的二叉樹(shù)操作及應(yīng)用。 [5]樹(shù)（森林）與二叉樹(shù)的關(guān)系（存儲(chǔ)） [6]了解最優(yōu)樹(shù)的特性，掌握建立最優(yōu)樹(shù)和哈夫曼編碼的方法。 （五）、圖 [1]掌握?qǐng)D的定義及其它基本概念。 [2]掌握?qǐng)D的存儲(chǔ)結(jié)構(gòu)——鄰接矩陣、鄰接表。 [3]掌握?qǐng)D的遍歷方法——深度優(yōu)先搜索、廣度優(yōu)先搜索。 [4]掌握最小生成樹(shù)生成方法。 [5]掌握?qǐng)D的最短路徑算法。 [6]了解拓?fù)渑判蚋拍睿私怅P(guān)鍵路徑算法。 （六）、查找（檢索） [1]掌握靜態(tài)查找表——順序表、有序表、索引表的查找算法；理解算法復(fù)雜性的分析過(guò)程；熟悉算法特 點(diǎn)。 [2]掌握動(dòng)態(tài)查找表——二叉排序樹(shù)和平衡二叉樹(shù)的概念、基本操作及其實(shí)現(xiàn)。 [3]理解 B?樹(shù)的概念和特點(diǎn)。 [4]熟練掌握哈希查找思想、哈希沖突解決方法、哈希查找性能。 （七）、排序 [1]掌握直接插入排序、希爾排序、冒泡排序、簡(jiǎn)單選擇排序的思想及實(shí)現(xiàn)方法； [2]掌握快速排序、堆排序、歸并排序的思想和及實(shí)現(xiàn)方法。 [3]掌握算法復(fù)雜度及其分析方法；熟悉算法特點(diǎn)及其適用場(chǎng)景。 （八）文件 [1]了解與文件有關(guān)的基本概念； [2]理解文件結(jié)構(gòu)及其組織方式——順序、索引、散列文件（HASH）。 |
|||
| 參考書(shū)目 《數(shù)據(jù)結(jié)構(gòu)（C 語(yǔ)言版）》，嚴(yán)蔚敏、吳偉民，清華大學(xué)出版社。 |
|||
| 備注 | |||
推薦閱讀：全國(guó)各院校2018考研招生簡(jiǎn)章
全國(guó)各院校2018考研招生專業(yè)目錄
重慶郵電大學(xué)近三年各專業(yè)考研復(fù)試分?jǐn)?shù)最低要求 (2015-2017)
重慶郵電大學(xué)各考研專業(yè)近三年實(shí)際招生人數(shù)統(tǒng)計(jì)表 (2015-2017)
重慶郵電大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院2018考研招生專業(yè)目錄
本文素材來(lái)源于網(wǎng)絡(luò)，由武漢新文道考研進(jìn)行整理，想了解更多關(guān)于考研相關(guān)資訊，敬請(qǐng)關(guān)注新文道考研，我們將為同學(xué)們奉上全面完整的時(shí)下考研相關(guān)資訊。
關(guān)注武漢新文道微信