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