|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
《數據結構》考試大綱
一、 考試的總體要求
本門課程主要考察學生數據抽象能力，分析研究計算機加工的數據結構的特性，
為應用涉及的數據選擇適當的邏輯結構、存儲結構及實現應用的相應算法，分析
算法的時間和空間復雜度的技術等內容的掌握程度。要求能夠熟練運用 C 語言
來解釋數據結構的相關問題。
二、 考試的內容及比例
1、緒論部分（2 ～ 5％）：
(1) 掌握數據結構的基本概念，數據的邏輯結構、存儲結構，特別是數據的邏輯
結構和存儲結構之間的關系；計算語句頻度和估算算法時間復雜度的方法
(2) 熟悉類 C 語言的書寫規范，特別要注意值調用和引用調用的區別，輸入、輸
出的方式以及錯誤處理方式。
(3) 理解算法五個要素的確切含義。
(4) 了解抽象數據類型的定義、表示和實現方法。
2、線性結構（10 ～ 15％）：
(1) 掌握線性表的順序存儲結構;掌握棧的基本概念;掌握隊列的基本概念;掌握隊
列的順序與鏈表存儲結構、隊列的基本運算算法;掌握棧和隊列的應用。
(2) 熟練運用線性表的鏈表存儲結構、單鏈表的基本運算算法及其應用;熟練運用
棧的順序與鏈表存儲結構、棧的基本運算算法。
(3) 了解循環鏈表和雙向鏈表;了解串的基本概念及其存儲結構;了解稀疏矩陣的
概念。
3、樹與二叉樹（20 ～ 30％）：
(1) 掌握二叉樹的基本概念與定義；掌握二叉樹、樹和森林的轉換方法。
(2) 熟練運用二叉樹的前序、中序和后序遍歷算法；熟練運用二叉排序樹和哈夫
曼樹。
(3) 了解樹的基本概念與定義；了解線索二叉樹。
4、圖（10 ～ 15％）：
(1) 掌握圖的基本概念和術語;掌握圖的存儲結構;掌握圖的拓撲排序算法。
(2) 了解圖的遍歷方法。
5、查找（10 ～ 15％）：
(1) 掌握索引表的查找算法及其算法復雜度分析。
(2) 熟練運用順序表的查找算法及其算法復雜度分析；熟練運用有序表(折半查找)
的查找算法及其算法復雜度分析；熟練運用二叉排序樹查找算法及其算法復雜度
分析；熟練運用 HASH 表及其查找算法。
6、內排序（10 ～ 15％）：
(1) 熟練運用直接插入排序算法及其算法復雜度分析；熟練運用折半插入排序算
法及其算法復雜度分析；熟練運用希爾排序算法及其算法復雜度分析；熟練運用
冒泡排序算法及其算法復雜度分析；熟練運用簡單選擇排序算法及其算法復雜度
分析。
(2) 了解快速排序算法及其算法復雜度分析；了解堆排序算法及其算法復雜度分
析；了解歸并排序算法及其算法復雜度分析；了解基數排序算法及其算法復雜度
分析。
7、文件（2 ～ 5％）：
(1) 掌握數據文件的基本概念和基本術語。
(2) 理解各類文件的特點、構造方法及其基本操作。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
