2014考研大綱已發布,網絡課堂考研輔導團隊第一時間對考研各科新大綱進行了解讀,以下是對2014考研計算機統考專業課數據結構部分的解析,幫忙能對廣大考生有所幫助。 一、數據結構考查目標 1、掌握數據結構的基本概念、基本原理和基本方法。 2、掌握數據的邏輯結構、存儲結構及基本操作的實現,能夠對算法進行基 本的時間復雜度與空間復雜度的分析。 3、能夠數據結構基本原理和方法進行問題的分析與求解,具備采用C或 C++語言設計與實現算法的能力。 二、數據結構變化解析 1.變化一 「考察目標」 3. 能夠數據結構基本原理和方法進行問題的分析與求解,具備采用C或C++語言設計與實現算法的能力,刪去了“Java”。 2.變化二 四。 圖 (二)圖的存儲及基本操作 1. 鄰接矩陣法 2. 鄰接表法 3. 鄰接多重表、十字鏈表(新增考點) 3.變化三 五、 查找 (一) 查找的基本概念 (二) 順序查找法 (三) 分塊查找法(新增考點) (四) 折半查找法 (五) B樹及其基本操作、B+樹的基本概念 (六) 散列(Hash)表 (七) 字符串模式匹配(新增考點) (八) 查找算法的分析與應用
#p#副標題#e#