第1章緒論
一、選擇題（每小題2分，共20分）
1.以下哪乙個不是演算法的特性（ ）。
a.有窮性 b.確定性 c.簡潔性 d.可行性
2.資料結構的定義為(d，s)，其中d是( )的集合。
a. 演算法 b. 資料元素 c. 資料操作 d. 邏輯結構
3.設n是描述問題規模的非負整數，下面程式片段的時間複雜度是（ ）。
x=2；
while(xa. o(log2n) b. o(n) c. o(nlog2n) d. o(n2)
4.執行下面程式段時，執行ｓ語句的次數為（ ）．
for （int i=1；i<=n；i++）
for (int j=1； j<=i； j++) s；
a. nb. n/2 c. n(n+1) d. n(n+1)/2
5.在下面的程式段中，對x的賦值語句的頻度為（ ）。
for(i=1；i<=n;i++)
for(j=1；j<=n；j++) x=x+1;
a. o(2n) b. o(n) c. o(n2d. o(log2n)
6.在資料結構的討論中把資料結構從邏輯上分為 （ ）。
a. 內部結構與外部結構b. 靜態結構與動態結構
c. 線性結構與非線性結構d. 緊湊結構與非緊湊結構。
7.下面程式段的時間複雜度為（ c ）
for (int i=0 ；i for (int j=0 ；j
8.演算法的計算量的大小稱為計算的（ ）。
a．效率b. 複雜性 c. 現實性d. 難度
9.資料結構在計算機記憶體中的表示是指（ ）。
a．資料的儲存結構 b．資料結構 c．資料的邏輯結構 d．資料元素之間的關係
10.在資料結構中，與所使用的計算機無關的是資料的（ ）結構。
a．邏輯 b．儲存c．邏輯和儲存 d．物理
11.在儲存資料時，通常不僅要儲存各資料元素的值，而且還要儲存（ ）。
a．資料的處理方法b．資料元素的型別
c．資料元素之間的關係 d．資料的儲存方法
12.在決定選取何種儲存結構時，一般不考慮（ ）。
a．各結點的值如何b．結點個數的多少
c．對資料有哪些運算 d．所用的程式語言實現這種結構是否方便。
13.演算法分析的目的是（ ），演算法分析的兩個主要方面是（ ）。 （1）a．找出資料結構的合理性b．研究演算法中的輸入和輸出的關係 c．分析演算法的效率以求改進d．分析演算法的易讀性和文件性 （2 ）a．空間複雜度和時間複雜度b．正確性和簡明性 c．可讀性和文件性d．資料複雜性和程式複雜性 15.
通常要求同一邏輯結構中的所有資料元素具有相同的特性，這意味著（ ）。a．資料元素具有同一特點b．不僅資料元素所包含的資料項的個數要相同，而且對應的資料項的型別要一致 c．每個資料元素都一樣d．資料元素所包含的資料項的個數要相等
16.以下說法正確的是（ ）。a．資料項是資料的基本單位 b．資料元素是資料的最小單位 c．資料結構是帶結構的資料項的集合 d．一些表面上很不相同的資料可以有相同的邏輯結構
二、判斷題（每小題1分，共10分）
1.資料元素是資料的最小單位。（ ）
2.演算法可以用不同的語言描述，如果用c語言或pascal語言等高階語言來描述，則演算法實際上就是程式了。（ ）
3.資料的邏輯結構是指資料的各資料項之間的邏輯關係。（ ）
4.演算法的優劣與演算法描述語言無關，但與所用計算機有關。（ ）
5.資料結構概念包括資料之間的邏輯結構，資料在計算機中的儲存方式和資料的運算三個方面。( )
6.在決定選取何種儲存結構時，一般不考慮各結點的值如何。（ ）
7.抽象資料型別（adt）包括定義和實現兩方面，其中定義是獨立於實現的，定義僅給出乙個adt的邏輯特性，不必考慮如何在計算機中實現。( ) 8.
抽象資料型別與計算機內部表示和實現無關。（ ）
9.順序儲存結構只能用於線性結構，不能用於非線性型結構。（ ）
10.健壯的演算法不會因非法的輸入資料而出現莫名其妙的狀態。（ ）
11.在資料結構的討論中把資料結構從邏輯上分為內部結構與外部結構。（ ）
12.資料項是資料的基本單位。（ ）
三、填空題（每空1分，共10分）
1.通常從四個方面評價演算法的質量和
2.根據資料元素之間的關係不同，通常有以下四種結構和網狀結構。
3.資料的物理結構主要有和兩種不同的表示方法。
4.資料元素之間的關係在計算機中有兩種不同的表示方法： 和
5.演算法的5個重要特性是輸入和輸出。
6. 乙個演算法的效率可分為效率和效率。
7.下面程式段的時間複雜度是 。
for (i=0 ；i for(j=0 ；j8.下面程式段的時間複雜度是_______。
for (i=0 ；i for (j=0 ；j9. 資料結構中評價演算法的兩個重要指標是演算法的和
10.計算機執行下面的語句時，語句s的執行次數為 _______。
for(i=l；i for(j=n ；j>=i ；j--)
s ；11.資料結構是研討資料的和以及它們之間的相互關係，並對與這種結構定義相應的設計出相應的
12.資料的物理結構包括_________的表示和_________的表示。
13.乙個演算法具有5個特性有零個或多個輸入、有乙個或多個輸出。
14.抽象資料型別的定義僅取決於它的一組而與_________無關，即不論其內部結構如何變化，只要它的不變，都不影響其外部使用。
15.乙個資料結構在計算機中_________稱為儲存結構。
16.在有n個選手參加的單迴圈賽中，總共將進行______場比賽。
17.對於給定的n個元素，可以構造出的邏輯結構有四種。
18.資料的邏輯結構是指
參考題：
20.下面程式段的時間複雜度為n>1) 答案o(n)
sum=1；
for (i=0 ；sum21.下面程式段的時間複雜度是（ o(log3n) ）。 i ＝ 0 ； while （i<=ni = i * 3 ； 22.
設m,n均為自然數，m可表示為一些不超過n的自然數之和，f(m,n)為這種表示方式的數目。例f(5,3)=5，有5種表示方式：3+2，3+1+1，2+2+1，2+1+1+1，1+1+1+1+1。
①以下是該函式的程式段，請將未完成的部分填入，使之完整
int f(m,n)
int m,n;
if(m
if (m==n)
return f(
}②執行程式，f(6,4
答案① (1)1 (2)1 (3)f(m,n-1) (4)n ② 9
23.下面程式段的時間複雜度為n>1) 答案 o(n)
sum=1；
for (i=0;sum24.下面程式段中帶有下劃線的語句的執行次數的數量級是_______。答案 log2n2
i：=n*n while i<>1 do i:=i_div_2;
25.下面程式段中帶下劃線的語句的執行次數的數量級是_______。答案 nlog2n
i:=1;
while i26.下面程式段中帶下劃線的語句的執行次數的數量級是答案 log2n
i：=1； while i25.在下面的程式段中，對ｘ的賦值語句的頻度為______（表示為n的函式）。
答案1+（1+2++（1+2+3）+…+（1+2+…+n）=n(n+1)(n+2)/6 o(n3)
資料結構習題 第1章
第一章概論自測題姓名班級 一 填空題 每空1分，共33分 1.乙個計算機系統包括和兩大部分。2.一台計算機中全部程式的集合，稱為這台計算機的 3.計算機軟體可以分為軟體和軟體兩大類。科學計算程式包屬於診斷程式屬於 4.一種用助憶符號來表示機器指令的操作符和運算元的語言是 5.資料結構是一門研究非數值...
資料結構第2章習題答案
一 填空 1.嚴題集2.2 在順序表中插入或刪除乙個元素，需要平均移動表中一半元素，具體移動的元素個數與表長和該元素在表中的位置有關。2.線性表中結點的集合是有限的，結點間的關係是一對一的。3.向乙個長度為n的向量的第i個元素 1 i n 1 之前插入乙個元素時，需向後移動 n i 1 個元素。4....
資料結構第1章緒論答案
c 3.演算法分析的目的是 a 找出資料結構的合理性 b 研究演算法中的輸入和輸出的關係 c 分析演算法的效率以求改進 d 分析演算法的易懂性和文件性 a 4.演算法分析的兩個主要方面是 a 空間複雜性和時間複雜性 b 正確性和簡明性 c 可讀性和文件性d 資料複雜性和程式複雜性 c 5.計算機演算...