一：名詞術語
資料：描述客觀事物的數字，字元以及一切能夠輸入到計算機中，並且能夠被電腦程式處理的符號的集合。
資料元素：資料這個集合中的乙個個的元素，乙個資料元素可以包含乙個或若干個資料項。
資料物件：具有相同特性的資料元素的集合。
結構：資料元素之間具有的關係。
資料結構：就是具有結構的資料元素的集合。二：（
1）邏輯結構：資料元素之間具有的邏輯關係。
線性關係（線性表，陣列，堆疊，佇列，串，檔案等）
非線性關係（樹，二叉樹，圖，集合等）（2
）儲存結構：具有某中邏輯結構的資料在計算機儲存器中的儲存方式。
順序儲存結構：用一組位址連續的儲存單元依次存放資料元素，資料元素之間的邏輯關係通過元素的位址直接反應。
鏈式儲存結構：用一組位址任意的儲存單元依次存放資料元素，資料元素之間的邏輯關係通過指標間接的反映。（3
）演算法：有限步驟內求解某一問題所使用的一組定義明確的規則。
時間複雜度：程式在計算機中執行的時間的多少。
空間複雜度：程式在計算機中佔據的儲存空間的大小。
常用演算法時間複雜度大小關係：
o(1)
指數時間的關係：
o(2n)
演算法的五大特徵：有窮性，確切性，輸入（有
0個或多個輸入），輸出（有乙個或多個輸出），可行性
練習題
1、資料表示是指資料c
。a．書寫在紙上b．從機外轉為機內c．磁碟中的資料d．光碟中的資料
2、資料元素是資料的基本單位，其內c
資料項。
a．只能包括乙個b．不包括c．可以包括多個d．必須包含多個
3、邏輯關係是指資料元素間的c
。a．型別b．儲存方式c．結構d．資料項
4、邏輯結構是a
關係的整體。
a．資料元素之間邏輯b．資料項之間邏輯
c．資料型別之間d．儲存結構之間
5、資料結構有b
種基本的邏輯結構。
a．1b．2c
．3d．4
6、下列四種基本的邏輯結構中，資料元素之間關係最弱的是a
。a．集合b．線性結構c．樹型結構d．圖狀結構
7、乙個儲存結點存放乙個b
。a．資料項b．資料元素c．資料結構d．資料型別
8、用類c語言描寫的演算法b
。a．可以直接在計算機上執行b．可以描述思想和基本框架
c．不能改寫成c語言程式d．與c語言無關
9、演算法能正確地實現預定功能的特性稱為a
。a．正確性b．易讀性c．健壯性d．高效率
10、下列時間複雜度最壞的是d
。a．o(1)b．o(n)c．o(log2n)d．o(n2)
11、下列演算法的時間複雜度是d
。for(i=0;i
} a．o(1)b．o(n)c．o(log2n)d．o(n2)
12、下列演算法的時間複雜度是b
。for(i=0;i
a．o(1)b．o(n)c．o(log2n)d．o(n2)
13、記錄中的各個資料項的型別a
。a．必須相同b．不必相同c．不能相同d．不確定
資料結構複習（一）
資料結構的物理結構主要分為兩種 1 順序儲存結構 2 鏈式儲存結構 1 順序儲存結構 順序儲存結構 是把資料元素存放在位址連續的儲存單元中，其資料的邏輯關係和物理關係一致，即邏輯上的前驅後繼關係對應儲存結構也是前驅後繼關係 我們在之前的c語言課程中，陣列就是順序儲存結構。2 鏈式儲存結構 指標 鏈式...
資料結構複習（一）
一 單項選擇題 1.資料的四種基本邏輯結構是指。a.鍊錶 陣列 串 圖狀結構 b.線性表 鍊錶 棧佇列 陣列 c.線性結構 鍊錶 樹形結構 圖形結構 d.集合 線性結構 樹形結構 圖狀結構 2 評價演算法的時間複雜性，比較 對數階量級 與 線性階量級 則有。a 對數階量級複雜性大於線性階量級 b 對...
資料結構知識複習（一）
資料結構指資料元素的集合及元素間的相互關係和構造方法。元素之間的相互關係是資料的邏輯結構，資料元素及元素間關係的儲存稱為儲存結構 物理結構 資料結構按照邏輯關係的不同分為線性結構和非 線性結構兩大類，其中，非線性結構又可分為樹結構和圖結構。一 線性結構 線性結構的特點是資料元素之間呈現一種線性關係。...