（ c ）3. 演算法分析的目的是：
a) 找出資料結構的合理性 b) 研究演算法中的輸入和輸出的關係
c) 分析演算法的效率以求改進 d) 分析演算法的易懂性和文件性
（ a ）4. 演算法分析的兩個主要方面是：
a) 空間複雜性和時間複雜性 b) 正確性和簡明性
c) 可讀性和文件性d) 資料複雜性和程式複雜性
（ c ）5. 計算機演算法指的是：
a) 計算方法 b) 排序方法 c) 解決問題的有限運算序列 d) 排程方法
（ b ）6. 計算機演算法必須具備輸入、輸出和等5個特性。
a) 可行性、可移植性和可擴充性 b) 可行性、確定性和有窮性
c) 確定性、有窮性和穩定性d) 易讀性、穩定性和安全性
三、簡答題
2.資料結構和資料型別兩個概念之間有區別嗎？
答：簡單地說，資料結構定義了一組按某些關係結合在一起的陣列元素。資料型別不僅定義了一組帶結構的資料元素，而且還在其上定義了一組操作。
3. 簡述線性結構與非線性結構的不同點。
答：線性結構反映結點間的邏輯關係是一對一的，非線性結構反映結點間的邏輯關係是多對多的。
四、分析下面各程式段的時間複雜度
五、設有資料邏輯結構s=（d,r），試按各小題所給條件畫出這些邏輯結構的圖示，並確定相對於關係r，哪些結點是開始結點，哪些結點是終端結點？
1. d=
答： d1→d2→d3→d4 d1—無直接前驅，是首結點 d4—無直接後繼是尾結點
2。d=
r=答： 此圖為樹形結構 d1—無直接前驅，是根結點 d2,d5,d7,d9—無直接後繼是葉子結點
3．d=
r=答： 此圖為圖形結構 d1，d2—無直接前驅，是開始結點 d6,d7—無直接後繼是終端結點
(23)
資料結構第1章緒論
第1章緒論 一 選擇題 1.演算法的計算量的大小稱為計算的 a 效率b.複雜性 c.現實性d.難度 2.乙個演算法應該是 a 程式 b 問題求解步驟的描述 c 要滿足五個基本特性 d a和c.3 從邏輯上可以把資料結構分為 兩大類。a 動態結構 靜態結構 b 順序結構 鏈式結構 c 線性結構 非線性...
《資料結構》習題集 第1章 緒論
第一章緒論 一 選擇題 1.資料結構被形式定義為 d，s 其中d是 的有限集合，s是d上的 有限集合。a 演算法 b 資料元素 c 資料操作 d 邏輯關係 e 操作 f 映象 g 儲存 h 關係 2.資料結構是一門研究非數值計算的程式設計問題中計算機的 以及它們之間的 和運算 的學科。1 a 操作物...
答案資料結構第1章作業
第一章一 簡答題 1.試列舉出實際生活中的一些資料，並指出其資料元素 資料項 資料元素之間的關係，並定義若干基本運算。2.說說什麼是資料結構，邏輯結構 儲存結構及它們之間的關係。3.列出四大基本邏輯結構和四大基本儲存結構，各自的特徵是什麼？二 選擇題 1.演算法分析的目的是 c a.找出資料結構的合...