第一章緒論
一、 選擇題
1. 資料結構被形式定義為（d，s），其中d是（ ）的有限集合，s是d上的（ ）有限集合。
a、演算法 b、資料元素 c、資料操作 d、邏輯關係 e、操作 f、映象 g、儲存 h、關係
2. 資料結構是一門研究非數值計算的程式設計問題中計算機的（ ）以及它們之間的（ ）和運算
的學科。
（1）a、操作物件 b、計算方法 c、邏輯儲存 d、資料映象
（2）a、結構 b、關係 c、運算 d、演算法
3. 演算法分析的目的是（ ），演算法分析的二個主要方面是（ ）。
a、給出資料結構的合理性 b、研究演算法中輸入輸出的關係
c、空間複雜性和時間複雜性 d、分析演算法的效率以求改進
e、正確性和簡明性f、分析演算法的易懂性和文件性
4. 在資料結構中，從邏輯上可以把資料結構分成（ ）。
a、動態和靜態結構b、緊湊接和非緊湊結構
c、線性與非線性結構d、內部結構和外部結構
5. 計算機演算法指的是（ ），它必具備輸入、輸出和（ ）5 個特性。
a、計算方法b、排序方法c、解決問題的有限運算序列
d、可行性、可移植性和可擴充性e、可行性、確定性和有窮性
6. 演算法的時間複雜度取決於（ ）。
a、問題的規模 b、待處理資料的初態 c、問題的規模和待處理資料的初態
7. 根據資料元素之間關係的不同特性，以下四類基本的邏輯結構反映了四類基本的資料組織形式。以下解釋錯誤的是 ( )。
a、集合中任何兩個結點之間都有邏輯關係但組織形式鬆散
b、線性結構中結點按邏輯關係依次排列形成一條"鎖鏈"
c、樹形結構具有分支、層次特性，其形態有點像自然界中的樹
d、圖狀結構中的各個結點按邏輯關係互相纏繞，任何兩個結點都可以鄰接
8. 以下說法正確的是( )。
a、資料元素是資料的最小單位
b、資料項是資料的基本單位
c、資料結構是帶有結構的各資料項的集合
d、資料結構是帶有結構的資料元素的集合
二、 填空題
1. 資料邏輯結構包括四種型別，樹型和圖型結構合稱（ ）。
2. 對於給定的n 個元素，可以構造出的邏輯結構有和（ ）四種。
3. 演算法的五個重要特性是
4. 評價演算法的效能從利用計算機資源角度看主要從（ ）方面進行分析。
5. 線性結構中元素之間存在（ ）關係，樹型結構中元素之間存在（ ）關係，圖型結構中元素之間存在（ ）關係。
6. 下面程式段的時間複雜度是（ ）。
i=s=0;
while(s7. 下面程式段的時間複雜度是（ ）。
s=0;
for(i=0;ifor(j=0;js+=a[i][j];
8. 所謂資料的邏輯結構指的是資料元素之間的
9. 資料結構是相互之間存在一種或多種特定關係的資料元素的集合，它包括三方面的內容
10. **性結構中，開始結點_________直接前驅結點，其餘每個結點有且只有________個直接前驅結點。
11. 在樹形結構中，根結點只有根結點無前驅，其餘每個結點有且只有______直接前驅結點；葉子結點沒有結點，其餘每個結點的後繼結點可以
12. 在圖形結構中，每個結點的前驅結點和後繼結點可以有
13. 儲存結構是邏輯結構的實現。
14. 從資料結構的觀點看，通常所說的"資料"應分成三個不同的層次，即和
15. 根據需要，資料元素又被稱為或
16. 通常，儲存結點之間可以有四種關聯方式，稱為四種基本儲存方式。
17. 通常從等幾方面評價演算法的(包括程式)的質量。
18. 乙個演算法的時空效能是指該演算法的和前者是演算法包含的後者是演算法需要的
19. 在一般情況下，乙個演算法的時間複雜性是的函式。
20. 資料結構的基本任務是資料結構的和
21. 資料物件是性質相同的的集合。
22. 抽象資料型別是指乙個以及定義在該模型上的一組操作。
三、 判斷題
1. 資料元素是資料的最小單位。
2. 資料結構是帶有結構的資料元素的集合。
3. 資料結構，資料元素，資料項在計算機中的映象分別稱為儲存結構，結點，資料域。
4. 資料項是資料的基本單位。
5. 資料的邏輯結構是指各資料元素之間的邏輯關係，是使用者按使用需要建立的。
6. 資料的物理結構是資料在計算機中實際的儲存形式。
7. 演算法和程式沒有區別，所以在資料結構中二者是通用的。
8. 順序儲存結構屬於靜態結構，鏈式儲存結構屬於動態結構。
四、 計算應用題
1. 指出下列兩個演算法的時間複雜度。
（1）int sum1(int n
int p=1,sum=0,i;
for(i=1;i<=n;i++)
return(sum);
}(2)
int sum2(int n
int sum=0,i,j;
for(i=1;i<=n;i++)
returm(sum);}
資料結構第1章緒論
第1章緒論 一 選擇題 1.演算法的計算量的大小稱為計算的 a 效率b.複雜性 c.現實性d.難度 2.乙個演算法應該是 a 程式 b 問題求解步驟的描述 c 要滿足五個基本特性 d a和c.3 從邏輯上可以把資料結構分為 兩大類。a 動態結構 靜態結構 b 順序結構 鏈式結構 c 線性結構 非線性...
資料結構第1章緒論答案
c 3.演算法分析的目的是 a 找出資料結構的合理性 b 研究演算法中的輸入和輸出的關係 c 分析演算法的效率以求改進 d 分析演算法的易懂性和文件性 a 4.演算法分析的兩個主要方面是 a 空間複雜性和時間複雜性 b 正確性和簡明性 c 可讀性和文件性d 資料複雜性和程式複雜性 c 5.計算機演算...
資料結構習題集
第一章緒論 1 下面是幾種資料的邏輯結構s d，r 分別畫出對應的資料邏輯結構，並指出它們分別屬於何種結構。d r a r b r c r 2 分析下列程式段的時間複雜度 a for i 0 ifor j 0 j b i j 0 b s 0 for i 0 ifor j 0 j s b i j c ...