第一章一、 簡答題
1. 試列舉出實際生活中的一些資料，並指出其資料元素、資料項、資料元素之間的關係，並定義若干基本運算。
2. 說說什麼是資料結構，邏輯結構、儲存結構及它們之間的關係。
3. 列出四大基本邏輯結構和四大基本儲存結構，各自的特徵是什麼？
二、 選擇題
1. 演算法分析的目的是( c )
a.找出資料結構的合理性b.研究演算法中的輸入/輸出關係
c.分析演算法的效率以求改進 d.分析演算法的易讀性
2. 計算機演算法指的是( c )。
a.計算方法b.排序方法
c.解決某一問題的有限運算序列 d.排程方法
三、填空題
1. 程式設計的實質是_資料表示___和__資料處理______。
2. 通常從四個方面評價演算法的質量：__正確性__、_健壯性__、_易讀性__和__高效性____。
四、判斷題
1. 演算法和程式沒有區別，所以在資料結構中二者是通用的。( f )
2. 所謂資料的邏輯結構指的是資料元素之間的邏輯關係。( f )
五、綜合題
1. 求下列程式段的時間複雜度：
i 2 3 4 ….. n
j 1-2 1-3 1-4 1-n
x++ 2 3 4 n
總共f(n)=2+3+4+…+n=n*(n+1)/2 -1=o(n2)
2. 試分析下列資料結構屬於哪種邏輯結構：
1) line=(d，r)。其中d=；r=；r=。
線性結構
2) tree=(d，r)。其中d=；r=；r=。
樹型結構
3) b=(k，r)。其中d=；r=；r1= ；r2=
圖六、演算法設計
寫一演算法或程式，找出陣列a[1…n]中值最大的元素和次大的元素，輸出它們的值，要求效率盡可能高。
void maxsecd(int a[n])
for(i=2; iif(a[i]>max)
sed=max; max=a[i];}
else
if(a[i]>sed)
sed=a[i];}
資料結構第1章緒論答案
c 3.演算法分析的目的是 a 找出資料結構的合理性 b 研究演算法中的輸入和輸出的關係 c 分析演算法的效率以求改進 d 分析演算法的易懂性和文件性 a 4.演算法分析的兩個主要方面是 a 空間複雜性和時間複雜性 b 正確性和簡明性 c 可讀性和文件性d 資料複雜性和程式複雜性 c 5.計算機演算...
資料結構第1章概論答案
第一章概論自測題答案 一 填空題 1.資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和運算等的學科。2.資料結構被形式地定義為 d,r 其中d是資料元素的有限集合，r是d上的關係有限集合。3.資料結構包括資料的邏輯結構 資料的儲存結構和資料的運算這三個方面的內容。4....
資料結構第2章答案
一 填空題 01 當線性表的元素總數基本穩定，且很少進行插入和刪除操作，但要求以最快的速度訪問線性表中的元素時，應採用順序儲存結構。02 線性表l a1,a2,an 用陣列表示，假定刪除表中任一元素的概率相同，則刪除乙個元素平均需要移動元素的個數是 n 1 2。03 在有n個元素的順序表中插入乙個新...