易賢網(wǎng)網(wǎng)校上線了！
>>>點擊進入 <<<
網(wǎng)校開發(fā)及擁有的課件范圍涉及公務(wù)員、財會類、外語類、外貿(mào)類、學歷類、
職業(yè)資格類、計算機類、建筑工程類、等9大類考試的在線網(wǎng)絡(luò)培訓輔導。
| 命題方式 | 招生單位自命題 | 科目類別 | 初試 |
| 滿分 | 150 | ||
| 考試性質(zhì) | |||
| 初試 | |||
| 考試方式和考試時間 | |||
| 閉卷 | |||
| 試卷結(jié)構(gòu) | |||
| 考試內(nèi)容和要求 | |||
| （一）、概述 [1]熟悉數(shù)據(jù)結(jié)構(gòu)相關(guān)術(shù)語的含義，掌握基本概念。 | |||
| [2]掌握數(shù)據(jù)結(jié)構(gòu)中邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)以及兩者之間關(guān)系。 | |||
| [3]了解抽象數(shù)據(jù)類型的定義和表示方法。 | |||
| [4]掌握計算語句頻度和估算算法時間復(fù)雜度的方法。 | |||
| （二）、線性結(jié)構(gòu)——線性表、棧、隊列和串 | |||
| [1]理解線性表的邏輯結(jié)構(gòu)定義。 | |||
| [2]熟悉抽象數(shù)據(jù)類型定義方式。 | |||
| [3]熟練掌握線性結(jié)構(gòu)的順序和鏈式存儲結(jié)構(gòu)。 | |||
| [4]掌握線性表、棧和隊列的應(yīng)用，理解各種線性結(jié)構(gòu)之間的關(guān)系。 | |||
| [5]熟悉串的邏輯結(jié)構(gòu)和典型存儲方式，理解串的主要運算。 | |||
| [6]熟練掌握在順序和鏈式存儲結(jié)構(gòu)上實現(xiàn)相關(guān)基本操作。 | |||
| （三）、數(shù)組和廣義表 | |||
| [1]掌握數(shù)組的邏輯特征與存儲方式。 | |||
| [2]掌握矩陣的壓縮存儲方式及其特點。 | |||
| [3]理解廣義表的邏輯特征和存儲方式。 | |||
| [4]掌握廣義表的基本操作。 | |||
| （四）、樹和二叉樹 | |||
| [1]熟練掌握二叉樹的基本性質(zhì)。 | |||
| [2]熟練掌握二叉樹的各種存儲結(jié)構(gòu)的實現(xiàn)，各存儲結(jié)構(gòu)的特點及適用范圍。 | |||
| [3]熟練掌握二叉樹各種遍歷策略的遞歸算法。 | |||
| [4]熟練掌握基于遍歷策略的二叉樹操作及應(yīng)用。 | |||
| [5]樹（森林）與二叉樹的關(guān)系（存儲） | |||
| [6]了解最優(yōu)樹的特性，掌握建立最優(yōu)樹和哈夫曼編碼的方法。 | |||
| （五）、圖 | |||
| [1]掌握圖的定義及其它基本概念。 | |||
| [2]掌握圖的存儲結(jié)構(gòu)——鄰接矩陣、鄰接表。 | |||
| [3]掌握圖的遍歷方法——深度優(yōu)先搜索、廣度優(yōu)先搜索。 | |||
| [4]掌握最小生成樹生成方法。 | |||
| [5]掌握圖的最短路徑算法。 | |||
| [6]了解拓撲排序概念，了解關(guān)鍵路徑算法。 | |||
| （六）、查找（檢索） | |||
| [1]掌握靜態(tài)查找表——順序表、有序表、索引表的查找算法；理解算法復(fù)雜性的分析過程；熟悉算法特點。 | |||
| [2]掌握動態(tài)查找表——二叉排序樹和平衡二叉樹的概念、基本操作及其實現(xiàn)。 | |||
| [3]理解B?樹的概念和特點。 | |||
| [4]熟練掌握哈希查找思想、哈希沖突解決方法、哈希查找性能。 | |||
| （七）、排序 | |||
| [1]掌握直接插入排序、希爾排序、冒泡排序、簡單選擇排序的思想及實現(xiàn)方法； | |||
| [2]掌握快速排序、堆排序、歸并排序的思想和及實現(xiàn)方法。 | |||
| [3]掌握算法復(fù)雜度及其分析方法；熟悉算法特點及其適用場景。 | |||
| （八）、文件 | |||
| [1]了解與文件有關(guān)的基本概念； | |||
| [2]理解文件結(jié)構(gòu)及其組織方式——順序、索引、散列文件（HASH）。 | |||
| 參考書目 | |||
| 《數(shù)據(jù)結(jié)構(gòu)（C語言版）》，嚴蔚敏、吳偉民，清華大學出版社。 | |||
更多學歷考試信息請查看學歷考試網(wǎng)