一、選擇題
1. 資料結構是一門研究非數值計算的程式設計問題中計算機的【（1）】以及他們之間的【（2）】和運算等的學科。
（1） a）操作物件 b）計算方法 c)邏輯儲存 d)資料映像
（2） a）結構 b) 關係 c)運算 d)演算法
2. 演算法分析的目的是【（1）】，演算法分析的兩個主要方面是【（2）】
（1）a)找出資料結構的合理性 b)研究演算法中的輸入和輸出的關係
c)分析演算法的效率以求改進 d)分析演算法的清晰性
（2）a) 時間複雜度與空間複雜度b) 可讀性與健壯性
c) 正確性與可讀性d) 簡單性與文件性
3. 資料結構被形式地定義為（k，r），其中k是【（1）】的有限結合，r是k上的【（2）】集合。
（1） a)演算法 b) 資料元素 c) 資料操作 d) 邏輯結構
（2） a) 操作 b) 映像 c) 儲存 d) 關係
4. 在資料結構中，從邏輯上可以把資料結構分成
a) 動態結構和靜態結構b) 緊湊結構和非緊湊結構
c) 線性結構和非線性結構d) 內部結構和外部結構
5. 下面程式段的時間複雜度是 【 】
for (i=0; ifor (j=0; ja[i][j]=0;
a) t(n)=o(m*n) b) t(n)=o(m+n) c) t(n)=o(n*n) d) t(n)=o(m*m)
二、判斷題（在各題後填寫「√」或「×」）
1.線性結構只能用順序結構來存放，非線性結構只能用非順序結構來存放。（）
2.演算法就是程式。（）
三、填空題
1是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。2是相互之間存在一種或多種特定關係的資料元素的集合。
3. 根據資料元素之間關係的不同特性，通常有下列4類基本結構：（1）集合 （2）線性結構（34
4．資料元素之間的關係在計算機中有兩種不同的表示方法，從而得到兩種不同的儲存結構：順序儲存結構和儲存結構。
5.通常設計乙個「好」的演算法應考慮達到以下目標：（1）正確性（2）可讀性（3）健壯性（4
6.演算法的五個特性：（1） （2）確定性 （3）可行性 （4） （5）
四、計算下列程式段中x=x+1的語句頻度
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
for(k=1;k<=j;k++)
x=x+1
《資料結構》習題集 第1章 緒論
第一章緒論 一 選擇題 1.資料結構被形式定義為 d，s 其中d是 的有限集合，s是d上的 有限集合。a 演算法 b 資料元素 c 資料操作 d 邏輯關係 e 操作 f 映象 g 儲存 h 關係 2.資料結構是一門研究非數值計算的程式設計問題中計算機的 以及它們之間的 和運算 的學科。1 a 操作物...
資料結構第1章緒論
第1章緒論 一 選擇題 1.演算法的計算量的大小稱為計算的 a 效率b.複雜性 c.現實性d.難度 2.乙個演算法應該是 a 程式 b 問題求解步驟的描述 c 要滿足五個基本特性 d a和c.3 從邏輯上可以把資料結構分為 兩大類。a 動態結構 靜態結構 b 順序結構 鏈式結構 c 線性結構 非線性...
資料結構課後習題解答第一章緒論
sum2 o n2 4 void sort int a,int n sort o n2 5 void matrimult a m n b n l c m l int m,int n,int l matrimult o n3 1.16 void print descending int x,int y...