09計算機專業研究生入學考試：數據結構備考[2]

　　二知識點的重點和難點

　　在第一輪復習後根據自己的理解考生能體會到課程中知識點的重點和難點是下一輪成功復習的關鍵筆者根據課程教學大綱的內容和往年部分高校數據結構考試題目的分析對數據結構知識點的重點和難點進行了歸納希望對復習備考的考生在復習的時候能起到引導作用

　　知識點的重點

　　①緒論部分的重點是算法時間復雜度和空間復雜度的度量;

　　②線性表部分的重點是線性表的插入刪除逆置三個操作;

　　③棧和隊列部分的重點是棧和隊列的特點以及棧和隊列的應用;

　　④字符串部分的重點是KMP匹配算法;

　　⑤數組和廣義表在理解線性表的基本操作的基礎上重點以基本概念的掌握為主;

　　⑥樹和二叉數的重點主要包含二叉樹的五個性質二叉樹的排序線索二叉樹以及最優二叉樹四個部分;

　　⑦圖的重點主要包含圖的 存儲結構圖的遍歷圖的最小生成樹算法以及關鍵路徑和最短路徑算法;

　　⑧查找的重點是動態查找與哈希表排序算法的重點主要是算法的思想算法適宜的數據對象算法的穩定性和算法的時間空間復雜度

　　知識點的難點

　　①鏈表中的插入刪除以及雙向循環鏈表的操作;

　　②棧和遞歸的關系以及如何將遞歸算法改為非遞歸算法;

　　③迷宮求解棧和表達式求解算法;

　　④二叉樹中相關的遞歸算法如求二叉樹的高度交換二叉樹的左右子樹等遞歸算法;

　　⑤二叉樹的非遞歸遍歷算法的理解;

　　⑥已知二叉樹的中序和另外一種遍歷序列確定二叉樹的步驟和相應的算法;

　　⑦圖的最小生成樹算法以及關鍵路徑和最短路徑算法;

　　⑧查找算法的平均查找長度以及平衡二叉樹的調整方法堆排序中建堆與堆調整的方法

[]  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23772.html