數(shù)據(jù)結(jié)構(gòu)c語(yǔ)言版嚴(yán)蔚敏課后習(xí)題答案

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

2、數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。存儲(chǔ)結(jié)構(gòu) 存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的表示。數(shù)據(jù)類型 數(shù)據(jù)類型是一個(gè)值的集合和定義在這個(gè)值集上的一組操作的總稱。抽象數(shù)據(jù)類型 抽象數(shù)據(jù)類型是指一個(gè)數(shù)學(xué)模型以及定義在該模型上的一組操作。是對(duì)一般數(shù)據(jù)類型的擴(kuò)展。1.2 1.2 試描述數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型的概念與程序設(shè)計(jì)語(yǔ)言中數(shù)據(jù)類型概念的區(qū)別。 試描述數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型的概念與程序設(shè)計(jì)語(yǔ)言中數(shù)據(jù)類型概念的區(qū)別。解： 解：抽象

3、數(shù)據(jù)類型包含一般數(shù)據(jù)類型的概念，但含義比一般數(shù)據(jù)類型更廣、更抽象。一般數(shù)據(jù)類型由具體語(yǔ)言系統(tǒng)內(nèi)部定義，直接提供給編程者定義用戶數(shù)據(jù)，因此稱它們?yōu)轭A(yù)定義數(shù)據(jù)類型。抽象數(shù)據(jù)類型通常由編程者定義，包括定義它所使用的數(shù)據(jù)和在這些數(shù)據(jù)上所進(jìn)行的操作。在定義抽象數(shù)據(jù)類型中的數(shù)據(jù)部分和操作部分時(shí)，要求只定義到數(shù)據(jù)的邏輯結(jié)構(gòu)和操作說(shuō)明，不考慮數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)和操作的具體實(shí)現(xiàn)，這樣抽象層次更高，更能為其他用戶提供良好的使用接口。1.3 1.3 設(shè)有數(shù)據(jù)結(jié)構(gòu)

4、 設(shè)有數(shù)據(jù)結(jié)構(gòu)(D,R) (D,R)，其中 ，其中， ， ? ? 4 , 3 , 2 , 1 d d d d D ? ? ? r R ? ? ? ? ? ? ? ? ? 4 , 3 , 3 , 2 , 2 , 1 d d d d d d r ?試按圖論中圖的畫(huà)法慣例畫(huà)出其邏輯結(jié)構(gòu)圖。 試按圖論中圖的畫(huà)法慣例畫(huà)出其邏輯結(jié)構(gòu)圖。解： 解：1.4 1.4 試仿照三元組的抽象數(shù)據(jù)類型分別寫出抽象數(shù)據(jù)類型復(fù)數(shù)和有理數(shù)的定義（有理數(shù)是 試仿照三元組

5、的抽象數(shù)據(jù)類型分別寫出抽象數(shù)據(jù)類型復(fù)數(shù)和有理數(shù)的定義（有理數(shù)是其分子、分母均為自然數(shù)且分母不為零的分?jǐn)?shù)） 其分子、分母均為自然數(shù)且分母不為零的分?jǐn)?shù)） 。解： 解：ADT Complex{數(shù)據(jù)對(duì)象：D={r,i|r,i 為實(shí)數(shù)}數(shù)據(jù)關(guān)系：R={}基本操作：InitComplex( i++;} while((i!=n) while((i!=n) (a[i]!=x));(3) (3) switch switch {case case x&l

6、t;y: x<y: z=y-x; z=y-x; break; break;case case x=y: x=y: z=abs(x*y); z=abs(x*y); break; break;default: default: z=(x-y)/abs(x)*abs(y); z=(x-y)/abs(x)*abs(y);}1.6 1.6 在程序設(shè)計(jì)中，常用下列三種不同的出錯(cuò)處理方式： 在程序設(shè)計(jì)中，常用下列三種不同的出錯(cuò)處理方式：(1)

7、(1) 用 exit exit 語(yǔ)句終止執(zhí)行并報(bào)告錯(cuò)誤； 語(yǔ)句終止執(zhí)行并報(bào)告錯(cuò)誤；(2) (2) 以函數(shù)的返回值區(qū)別正確返回或錯(cuò)誤返回； 以函數(shù)的返回值區(qū)別正確返回或錯(cuò)誤返回；(3) (3) 設(shè)置一個(gè)整型變量的函數(shù)參數(shù)以區(qū)別正確返回或某種錯(cuò)誤返回。 設(shè)置一個(gè)整型變量的函數(shù)參數(shù)以區(qū)別正確返回或某種錯(cuò)誤返回。試討論這三種方法各自的優(yōu)缺點(diǎn)。 試討論這三種方法各自的優(yōu)缺點(diǎn)。解： 解：(1)exit 常用于異常錯(cuò)誤處理，它可以強(qiáng)行中斷程序的執(zhí)行，

8、返回操作系統(tǒng)。(2)以函數(shù)的返回值判斷正確與否常用于子程序的測(cè)試，便于實(shí)現(xiàn)程序的局部控制。(3)用整型函數(shù)進(jìn)行錯(cuò)誤處理的優(yōu)點(diǎn)是可以給出錯(cuò)誤類型，便于迅速確定錯(cuò)誤。1.7 1.7 在程序設(shè)計(jì)中，可采用下列三種方法實(shí)現(xiàn)輸出和輸入： 在程序設(shè)計(jì)中，可采用下列三種方法實(shí)現(xiàn)輸出和輸入：(1) (1) 通過(guò) 通過(guò) scanf scanf 和 printf printf 語(yǔ)句； 語(yǔ)句；(2) (2) 通過(guò)函數(shù)的參數(shù)顯式傳遞； 通過(guò)函數(shù)的參數(shù)顯式傳遞；

9、(3) (3) 通過(guò)全局變量隱式傳遞。 通過(guò)全局變量隱式傳遞。試討論這三種方法的優(yōu)缺點(diǎn)。 試討論這三種方法的優(yōu)缺點(diǎn)。解： 解：(1)用 scanf 和 printf 直接進(jìn)行輸入輸出的好處是形象、直觀，但缺點(diǎn)是需要對(duì)其進(jìn)行格式控制，較為煩瑣，如果出現(xiàn)錯(cuò)誤，則會(huì)引起整個(gè)系統(tǒng)的崩潰。(2)通過(guò)函數(shù)的參數(shù)傳遞進(jìn)行輸入輸出，便于實(shí)現(xiàn)信息的隱蔽，減少出錯(cuò)的可能。(3)通過(guò)全局變量的隱式傳遞進(jìn)行輸入輸出最為方便，只需修改變量的值即可，但過(guò)多的全局變

10、量使程序的維護(hù)較為困難。1.8 1.8 設(shè) n 為正整數(shù)。試確定下列各程序段中前置以記號(hào) 為正整數(shù)。試確定下列各程序段中前置以記號(hào)@的語(yǔ)句的頻度： 的語(yǔ)句的頻度：(1) (1) i=1; i=1; k=0; k=0;while(i<=n-1){ while(i<=n-1){@ k += += 10*i; 10*i;i++; i++;}(2) (2) i=1; i=1; k=0; k=0;do do {@ k += +=