數(shù)據(jù)結(jié)構(gòu)課后習題集答案解析 _0

1、數(shù)據(jù)結(jié)構(gòu)課后習題集答案解析數(shù)據(jù)結(jié)構(gòu)課后習題集答案解析數(shù)據(jù)結(jié)構(gòu)課后習題集答案解析數(shù)據(jù)結(jié)構(gòu)習題集答案第1章緒論1.1簡述下列術(shù)語：數(shù)據(jù)，數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、存儲結(jié)構(gòu)、數(shù)據(jù)類型和抽象數(shù)據(jù)類型。解：數(shù)據(jù)是對客觀事物的符號表示。在計算機科學中是指所有能輸入到計算機中并被計算機程序處理的符號的總稱。數(shù)據(jù)元素是數(shù)據(jù)的基本單位，在計算機程序中通常作為一個整體進行考慮和處理。數(shù)據(jù)對象是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個子集。數(shù)據(jù)結(jié)構(gòu)是相互之

2、間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。存儲結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)在計算機中的表示。數(shù)據(jù)類型是一個值的集合和定義在這個值集上的一組操作的總稱。抽象數(shù)據(jù)類型是指一個數(shù)學模型以及定義在該模型上的一組操作。是對一般數(shù)據(jù)類型的擴展。1.2試描述數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型的概念與程序設(shè)計語言中數(shù)據(jù)類型概念的區(qū)別。于1的常數(shù)while(x=(y1)(y1))@y(8)x=91y=100while(y0)@if(x100)x=10yelsex解：(1)n1(2

3、)n1(3)n1(4)n(n1)(n2).1=(5)1(12)(123).(123.n)===(6)n(7)向下取整(8)11001.9假設(shè)n為2的乘冪，并且n2，試求下列算法的時間復雜度及變量count的值（以n的函數(shù)形式表示）。intTime(intn)count=0x=2while(x438時，1.14判斷下列各對函數(shù)和，當時，哪個函數(shù)增長更快？(1)，(2)，(3)，(4)，解：(1)g(n)快(2)g(n)快(3)f(n)快(

4、4)f(n)快1.15試用數(shù)學歸納法證明：(1)(2)(3)(4)1.16試寫一算法，自大至小依次輸出順序讀入的三個整數(shù)X，Y和Z的值解：intmax3(intxintyintz)if(xy)if(xz)returnxelsereturnzelseif(yz)returnyelsereturnz1.17已知k階斐波那契序列的定義為，，…，，；，試編寫求k階斐波那契序列的第m項值的函數(shù)算法，k和m均以值調(diào)用的形式在函數(shù)參數(shù)表中出現(xiàn)。解：k