1.1 考點精講

根據(jù)考試大綱，本章主要考查以下知識點：

1）算法的基本概念；算法復(fù)雜度的概念和意義（時間復(fù)雜度與空間復(fù)雜度）。

2）數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，數(shù)據(jù)結(jié)構(gòu)的圖形表示，線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。

3）線性表的定義；線性表的順序存儲結(jié)構(gòu)及其插入與刪除運算。

4）棧和隊列的定義；棧和隊列的順序存儲結(jié)構(gòu)及其基本運算。

5）線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運算。

6）樹的基本概念；二叉樹的定義及其存儲結(jié)構(gòu)；二叉樹的前序、中序和后序遍歷。

7）順序查找與二分法查找算法；基本排序算法（交換類排序、選擇類排序、插入類排序）。