數(shù)據(jù)結構 第二版 課后答案 (陳雁 著) 高等教育出版社

1、第一章第一章習題習題1、簡述下列術語：、簡述下列術語：數(shù)據(jù)元素、數(shù)據(jù)、數(shù)據(jù)對象、數(shù)據(jù)結構、存儲結構和算法數(shù)據(jù)元素、數(shù)據(jù)、數(shù)據(jù)對象、數(shù)據(jù)結構、存儲結構和算法解：解：數(shù)據(jù)元素數(shù)據(jù)元素：數(shù)據(jù)的基本單位。在計算機程序中通常作為一個整體進行考慮和處理。數(shù)據(jù)數(shù)據(jù)：信息的載體。是描述客觀事物的數(shù)字、字符以及所有能輸入到計算機中并被計算機程序處理的符號的集合。數(shù)據(jù)對象數(shù)據(jù)對象：性質相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的一個子集。數(shù)據(jù)結構數(shù)據(jù)結構：相互之間存在著

2、一種或多種關系的數(shù)據(jù)元素的集合，包括數(shù)據(jù)的邏輯結構和物理結構兩方面的內容。存儲結構存儲結構：數(shù)據(jù)的邏輯結構在計算集中的表示方式，包含順序存儲方法、鏈接存儲方法、索引存儲方法、散列存儲方法。算法算法：對特定問題求解步驟的一種描述，它是指令或語句的有限序列，并具有有窮型、確定性、可行性、輸入和輸出五個重要特性。2、試寫一算法，自大至小依次輸出順序讀入的三個整數(shù)、試寫一算法，自大至小依次輸出順序讀入的三個整數(shù)x，y和z的值的值解：解：void

3、f1(void)intxyzprintf(“enterxyz:“)scanf(“%d%d%d“if(xy)if(yz)printf(“%d%d%d“xyz)elseif(xz)printf(“%d%d%d“xzy)elseprintf(“%d%d%d“zxy)elseif(xz)printf(“%d%d%d“yxz)elseif(zy)printf(“%d%d%d“zyx)elseprintf(“%d%d%d“yzx)2、試比較順序存儲

4、結構和鏈式存儲結構的優(yōu)缺點。、試比較順序存儲結構和鏈式存儲結構的優(yōu)缺點。優(yōu)點優(yōu)點缺點缺點順序存儲順序存儲可隨機存儲內存存儲密度高實現(xiàn)插入、刪除時的效率低要求連續(xù)存儲空間鏈式存儲鏈式存儲實現(xiàn)插入、刪除時的效率高不要求連續(xù)存儲空間不能隨機存儲存儲數(shù)據(jù)時需實用額外內存空間（如地址域）3、設計算法，刪除順序表中值為、設計算法，刪除順序表中值為x的所有結點。的所有結點。int_Sq(SqListLELEMTPx)intn=0i=1if(Llen=

5、=0)return1表已空while(ilen)if(Lelem[i]=x)f(j=ijlen1j)Lelem[j]=Lelem[j1]被刪除元素之后的元素左移Llenelseireturn14、設線性表、設線性表(a1，a2，…，，…，an)存儲在帶表頭結點的單鏈表存儲在帶表頭結點的單鏈表中，試設計算法，求出該線性表中值為中，試設計算法，求出該線性表中值為x的元素的序號。的元素的序號。如果如果x不存在，則序號為不存在，則序號為0。in