第1章緒論
一、選擇題
1. 演算法的計算量的大小稱為計算的（ ）。
a．效率b. 複雜性 c. 現實性d. 難度
2. 乙個演算法應該是（ ）。
a．程式 b．問題求解步驟的描述 c．要滿足五個基本特性 d．a和c.
3．從邏輯上可以把資料結構分為（ ）兩大類。
a．動態結構、靜態結構 b．順序結構、鏈式結構
c．線性結構、非線性結構 d．初等結構、構造型結構
二、判斷題
1. 資料元素是資料的最小單位。( )
2. 資料的邏輯結構是指資料的各資料項之間的邏輯關係；( )
3．演算法的優劣與演算法描述語言無關，但與所用計算機有關。( )
4．健壯的演算法不會因非法的輸入資料而出現莫名其妙的狀態。( )
5. 演算法可以用不同的語言描述，如果用c 語言來描述，則演算法實際上就是程式了。( )
6．順序儲存方式的優點是儲存密度大，且插入、刪除運算效率高。( )
三、填空
1．資料的物理結構包括的表示和的表示。
2. 對於給定的n個元素,可以構造出的邏輯結構有 （1） ， （2） ， （3） ，__（4）_四種。
3．資料的邏輯結構是指
4．乙個資料結構在計算機中稱為儲存結構。
5．資料結構中評價演算法的兩個重要指標是
6．乙個演算法具有5個特性: （1） 、 （2） 、 （3） ，有零個或多個輸入、有乙個或多個輸出。
7. 計算機執行下面的語句時，語句s的執行次數為
for(i=l；i for(j=n;j>=i;j--)
s;8. 下面程式段的時間複雜度為n>1)
sum=1；
for (i=0;sum四、應用題
1. 資料結構是一門研究什麼內容的學科？
2. 回答問題
（1）在資料結構課程中，資料的邏輯結構，資料的儲存結構及資料的運算之間存在著怎樣的關係？
（2）若邏輯結構相同但儲存結構不同，則為不同的資料結構。這樣的說法對嗎？舉例說明之。
3．資料結構與資料型別有什麼區別？
4．有下列執行時間函式：
（1）t1 (n)=1000; （2）t2(n)=n2+1000n; （3）t3(n)=3n3+100n2+n+1;
分別寫出相應的大o表示的運算時間。
資料結構第1章緒論答案
c 3.演算法分析的目的是 a 找出資料結構的合理性 b 研究演算法中的輸入和輸出的關係 c 分析演算法的效率以求改進 d 分析演算法的易懂性和文件性 a 4.演算法分析的兩個主要方面是 a 空間複雜性和時間複雜性 b 正確性和簡明性 c 可讀性和文件性d 資料複雜性和程式複雜性 c 5.計算機演算...
《資料結構》習題集 第1章 緒論
第一章緒論 一 選擇題 1.資料結構被形式定義為 d，s 其中d是 的有限集合，s是d上的 有限集合。a 演算法 b 資料元素 c 資料操作 d 邏輯關係 e 操作 f 映象 g 儲存 h 關係 2.資料結構是一門研究非數值計算的程式設計問題中計算機的 以及它們之間的 和運算 的學科。1 a 操作物...
資料結構第1章概論
二 單項選擇題 1.非線性結構是資料元素之間存在一種 a 一對多關係 b 多對多關係 c 多對一關係 d 一對一關係 2.資料結構中，與所使用的計算機無關的是資料的結構 a 儲存 b 物理 c 邏輯d 物理和儲存 3.演算法分析的目的是 a 找出資料結構的合理性 b 研究演算法中的輸入和輸出的關係 ...