數(shù)據(jù)結(jié)構(gòu)習題參考答案

1、習題習題1參考答案參考答案1至8題答案略。9.（1）【解】該邏輯結(jié)構(gòu)為線性結(jié)構(gòu)，其圖形表示如下：SunMonTueWedThuFriSat（2）【解】該邏輯結(jié)構(gòu)為樹型結(jié)構(gòu)，其圖形表示如下：bcdefghjika（3）【解】該邏輯結(jié)構(gòu)為圖型結(jié)構(gòu)，其圖形表示如下：bcdea（4）【解】該邏輯結(jié)構(gòu)為線性結(jié)構(gòu)，其圖形表示如下：c1c2c3cn……10.【解】該圖書庫存管理系統(tǒng)所要處理的數(shù)據(jù)對象為圖書，所以該問題中涉及的數(shù)據(jù)元素為圖書，設數(shù)據(jù)元素

2、類型為bookType類型。每個數(shù)據(jù)元素應包含的數(shù)據(jù)項有圖書編號、書名、作者、出版社、出版日期等?？捎靡粋€表格（如下表）的形式表示圖書間的邏輯關(guān)系，即該問題數(shù)學模型可采用簡單的線性結(jié)構(gòu)來表示。圖書信息表編號書名作者出版社出版日期1數(shù)據(jù)結(jié)構(gòu)顧澤元北京航空航天大學出版社2011年6月2高等數(shù)學李四北京航空航天大學出版社2009年1月3計算方法張五清華大學出版社2008年12月根據(jù)問題需求功能目標，此模型的所需的主要處理操作有插入、刪除、查找

3、和修改等基本操作。所以，現(xiàn)用抽象數(shù)據(jù)類型bookList表示問題模型，其邏輯結(jié)構(gòu)與基本操作的定義如下：（1）邏輯結(jié)構(gòu)bookList=(Dr)D=bi|bi為bookType類型的元素，i=123.....n，n≥0r=|i=12…n1n≥0（2）基本操作①初始化12.【解】算法（1）中有兩個并列的循環(huán)，每個循環(huán)的循環(huán)體語句執(zhí)行次數(shù)均為n，故該函數(shù)的語句頻度為2n。算法（2）只用了一個循環(huán)，其循環(huán)體語句執(zhí)行次數(shù)為n，即該函數(shù)的語句頻度為

4、n。所以算法（1）與算法（2）相比較，算法（1）的時間效率更好。但它們的時間復雜度都為O（n），這說明：隨著n值的增大，這兩個函數(shù)執(zhí)行時間的增長率相同，都是線性增長的。13.【解】由題意，設計程序如下：#include#includestructstuInfointnumname[18]intscevoidinputInfo(structstuInfostus[]intn)輸入n個同學信息存于數(shù)組stus中intif(i=0istus[

5、k].sce)k=jif(k!=i)temp=stus[i]stus[i]=stus[k]stus[k]=tempvoidoutputInfo(structstuInfostus[]intn)輸出數(shù)組stus中n個同學信息報表intiprintf(“%6s%17s%6sn““學號““姓名““成績“)；f(i=0ini)printf(“%6d%17s%6dn“stus[i].numstus[i].namestus[i].sce)intma