|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
1
《數據結構》考研大綱
一、考試性質
《數據結構》考試是為渤海大學信息科學與技術學院招收碩士研
究生而設置的具有選拔性質的專業考試科目，其目的是科學、公平、
有效地測試學生掌握大學本科階段數據結構的基本概念以及運用它
們設計程序的能力。
二、考查目標
數據結構考試要求考生：
1、熟悉數據結構中的基本概念，能夠準確、恰當的使用本學科
的專業術語；
2、掌握計算機能處理的數據結構的特性；
3、能夠為所處理的數據選擇適當的邏輯結構、存儲結構；
4、能夠基于數據結構編寫結構清楚和正確易讀的算法；
5、初步掌握算法的時間分析和空間分析的技術。
三、考查內容
1、數據結構有關的概念和術語
（1）數據類型和抽象數據類型的概念；
（2）數據結構的基本概念和相關術語；
（3）算法，算法設計的要求，算法效率的度量。
2
2、線性表
（1）線性表的定義和基本操作、靜態鏈表的概念；
（2）順序表、單鏈表、循環鏈表和雙向鏈表的概念及應用；
（3）線性表的順序存儲結構及鏈式存儲結構的定義，查找、插
入和刪除等基本操作的實現。
3、棧和隊列
（1）棧和隊列的概念、結構特性、典型應用；
（2）棧和隊列的順序存儲結構和鏈式存儲結構實現；
（3）遞歸的概念及執行過程。
4、樹和二叉樹
（1）樹的定義、表示方法和基本操作；
（2）二叉樹的概念、性質、存儲結構和基本操作；
（3）二叉樹遍歷的遞歸算法及非遞歸算法；
（4）樹和森林的遍歷，樹與二叉樹的轉換方法；
5、圖算法及其應用
（1）圖的基本概念、鄰接矩陣和鄰接表存儲結構
（2）圖的遍歷算法；
（3）最小生成樹算法和最短路徑算法；
3
6、查找算法及其應用
（1）靜態查找表：順序表的查找、有序表的查找、索引順序表
的查找；
（2）動態查找表：二叉排序樹和平衡二叉樹；
（3）哈希表：哈希函數的構造方法、沖突處理的方法、哈希表
的查找及其分析。
7、排序算法及其應用
插入排序、快速排序、選擇排序、堆排序、歸并排序的算法思想
與復雜度分析。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
