C語言數據結構的考試資料
第 1 章、緒論
1. 數據：是對客觀事物的符號表示，在計算機科學中是指所有能輸入到計算機中并被計算機程序處理的符號的總稱。
2. 數據元素 ：是數據的基本單位，在計算機程序中通常作為一個整體進行考慮和處理。
3. 數據結構 ：是相互之間存在一種或多種特定關系的數據元素的集合。其4類基本結構 ：集合、線性結構、樹形結構、圖狀結構或網狀結構
4. 邏輯結構 ：是數據元素之間的邏輯關系的描述。
5. 物理結構 （存儲結構 ） ：是數據結構在計算機中的表示（又稱映像）。其4種存儲結構 ：順序存數結構、鏈式存數結構、索引存數結構、散列存數結構
6. 算法：是對特定問題求解步驟的一種描述，它是指令的有限序列，其中每一條指令表示一個或多個操作。其5個重要特性 ：有窮性、確定性、可行性、輸入、輸出
7. 時間復雜度 ：算法中基本操作重復執行的次數是問題規模 n的某個函數 f(n),算法的時間度量記作， T(n)=O(f(n)) ；他表示隨問題規模 n的增大，算法執行時間的增長率和 f(n) 的增長率相同，稱做算法的 漸進時間復雜度 ， 簡稱時間復雜度 。
例如： (a) {++x;s=0;}
(b) for(i=1;i<=n;++i){++x;s += x;}
(c) for(j=1;j<=n;++j)
for(k=1;k<=n;++k){++x;s += x;}
含基本操作“ x增1”的語句的頻度分別為 1、n和n2，則這3個程序段的時間復雜度分別為 O(1)、O(n)和O(n2)，分別稱為常量階、線性階和平方階。還可呈現對數階O(log n) 、指數階 O(2的n次方)等。
8. 空間復雜度 ：算法所需存儲空間的度量記作， S(n)=O(f(n)) 。
完整的pdf格式文檔51黑下載地址：
《數據結構(C語言版)》復習重點.pdf
(5.89 MB, 下載次數: 37)
2018-9-28 08:24 上傳
點擊文件名下載附件
|
