一、填空題
1. 資料結構是一門研究非數值計算的程式設計問題中計算機的以及它們之間的和運算等的學科。
2. 資料結構被形式地定義為（d, r），其中d是的有限集合，r是d上的有限集合。
3. 資料結構包括資料的資料的和資料的這三個方面的內容。
4. 資料結構按邏輯結構可分為兩大類，它們分別是和
5. 線性結構中元素之間存在關係，樹形結構中元素之間存在關係，圖形結構中元素之間存在關係。
6．資料的儲存結構可用四種基本的儲存方法表示，它們分別是
7. 任何乙個c程式都由和若干個被呼叫的其它函式組成。
8. 變數一經說明，就確定該變數的取值範圍及
二、單項選擇題
（ ）1. 在計算機內部，一切資訊的訪問、處理和傳送的形式是∶
a) acsii碼 b) bcd碼 c)二進位制 d)十六進製制
（ ）2. 軟體與程式的區別是∶
a) 程式**便宜、軟體**昂貴；
b) 程式是使用者自己編寫的，而軟體是由廠家提供的；
c) 程式是用高階語言編寫的，而軟體是由機器語言編寫的；
d) 軟體是程式以及開發、使用和維護所需要的所有文件的總稱，而程式只是軟體的一部分。
（ ）3. 資料結構中，與所使用的計算機無關的是資料的結構；
a) 儲存 b) 物理 c) 邏輯d) 物理和儲存
（ ）4. 演算法分析的目的是：
a) 找出資料結構的合理性 b) 研究演算法中的輸入和輸出的關係
c) 分析演算法的效率以求改進 d) 分析演算法的易懂性和文件性
（ ）5. 演算法分析的兩個主要方面是：
a) 空間複雜性和時間複雜性 b) 正確性和簡明性
c) 可讀性和文件性d) 資料複雜性和程式複雜性
（ ）6. 計算機演算法指的是：
a) 計算方法 b) 排序方法 c) 解決問題的有限運算序列 d) 排程方法
（ ）7. 計算機演算法必須具備輸入、輸出和等5個特性。
a) 可行性、可移植性和可擴充性 b) 可行性、確定性和有窮性
c) 確定性、有窮性和穩定性d) 易讀性、穩定性和安全性
三、簡答題
1．我們知道計算機只能執行機器指令，為什麼它能執行用組合語言和高階語言編寫的程式？
2.資料結構和資料型別兩個概念之間有區別嗎？
四、 閱讀下列c程式段，寫出相應的執行結果
1. printf(「input x」);
scanf(「%d」,&x);
if (x<=30)
if(x>20) y=x;
else if (x>10) y=2*x;
if (x>0&&x<30)printf(「x=%d,y=%d」,x,y);
else printf(「輸入資料錯！」);
試寫出當x分別為18，8時的執行結果。
五、分析下面各程式段的時間複雜度
六、設有資料邏輯結構s=（d,r），試按各小題所給條件畫出這些邏輯結構的圖示，並確定相對於關係r，哪些結點是開始結點，哪些結點是終端結點？
1. d=
2. d=
r=3. d=r=
資料結構第一章習題
第一章習題 一 單項選擇題1.資料結構是一門研究非數值計算的程式設計問題中計算機的 以及它們之間的 和運算等的學科。a 操作物件 b 計算方法 c 邏輯儲存 d 資料映象 a 結構 b 關係 c 運算 d 演算法2.演算法分析的目的是 演算法分析的兩個主要方面是 a 找出資料結構的合理性 b 研究演...
資料結構第一章練習題
第一章概論自測題 一 填空題 1.資料結構是一門研究非數值計算的程式設計問題中計算機的以及它們之間的和運算等的學科。2.資料結構被形式地定義為 d,r 其中d是的有限集合，r是d上的有限集合。3.資料結構包括資料的資料的和資料的這三個方面的內容。4.資料結構按邏輯結構可分為兩大類，它們分別是和 5....
資料結構練習題 第一章
第一章習題 一 填空題 資料結構被形式地定義為 d,r 其中d是的有限集合，r是d上的有限集合。資料結構按邏輯結構可分為兩大類，它們分別是和 線性結構中元素之間存在關係，樹形結構中元素之間存在關係，圖形結構中元素之間存在關係。乙個演算法的效率可分為效率和效率。簡單地說，乙個演算法所進行的計算次數的多...