951數(shù)據(jù)結構復習參考提綱

1、951“數(shù)據(jù)結構”復習參考提綱一、一、考察目標考察目標通信、計算機學科專業(yè)基礎綜合考試涵蓋數(shù)據(jù)結構學科專業(yè)基礎課程。要求考生比較系統(tǒng)地掌握數(shù)據(jù)結構專業(yè)基礎課程的基本概念、基本原理和基本方法，能夠綜合運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。二、二、考試形式和試卷結構考試形式和試卷結構1、試卷滿分及考分及考試時間試時間：本：本試卷滿分為150，考，考試時間為試時間為180分鐘2、答題方式：方式：閉卷，筆卷，筆試3

2、、試卷內容卷內容結構：數(shù)據(jù)構：數(shù)據(jù)結構150分三、三、總體要求總體要求“數(shù)據(jù)結構”要求學生掌握數(shù)據(jù)結構的基本理論和基本方法，熟悉解決程序設計問題所需的基本數(shù)據(jù)結構和基礎算法，掌握各種程序設計中常用的數(shù)據(jù)結構的基本概念、對應的邏輯結構和存儲結構及其基本運算，各種數(shù)據(jù)結構的基本特點和典型應用場景。熟練使用基礎數(shù)據(jù)結構進行算法程序設計。、、各章復各章復習要點要點（一）數(shù)據(jù)（一）數(shù)據(jù)結構基本概念構基本概念1.復習內容內容數(shù)據(jù)結構的概念，數(shù)據(jù)結構

3、的邏輯結構和物理結構，程序設計的關鍵技術。2.具體要求具體要求數(shù)據(jù)結構的概念、名詞和術語數(shù)據(jù)結構的邏輯結構串的存儲結構模式匹配算法數(shù)組的概念數(shù)組的存儲結構矩陣壓縮存儲（五）（五）樹1.復習內容內容數(shù)、二叉樹、森林、線索二叉樹的基本概念，二叉樹的遍歷方法，樹和森林之間的轉換方法，二叉樹的應用。2.具體要求具體要求樹結構的基本概念、術語二叉樹的性質和存儲表示。二叉樹的遍歷及遞歸算法的運用樹和森林（存儲表示、轉化方法、樹的遍歷）線索化技術（線