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

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

2、間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示。數(shù)據(jù)類型是一個(gè)值的集合和定義在這個(gè)值集上的一組操作的總稱。抽象數(shù)據(jù)類型是指一個(gè)數(shù)學(xué)模型以及定義在該模型上的一組操作。是對(duì)一般數(shù)據(jù)類型的擴(kuò)展。1.2試描述數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型的概念與程序設(shè)計(jì)語言中數(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，試求下列算法的時(shí)間復(fù)雜度及變量count的值（以n的函數(shù)形式表示）。intTime(intn)count=0x=2while(x438時(shí)，1.14判斷下列各對(duì)函數(shù)和，當(dāng)時(shí)，哪個(gè)函數(shù)增長(zhǎng)更快？(1)，(2)，(3)，(4)，解：(1)g(n)快(2)g(n)快(3)f(n)快(

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