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