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