版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
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
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 電磁場與電磁波 第二版 (陳抗生 著) 高等教育出版社 課后答案
- 熱工基礎第二版(張學學著)高等教育出版社課后答案(全)2
- 數(shù)據(jù)結構與程序設計c++描述kruse著高等教育出版社課后答案
- 數(shù)據(jù)結構與程序設計c++描述(kruse著)高等教育出版社-課后答案
- 離散數(shù)學答案屈婉玲版第二版高等教育出版社課后答案
- 醫(yī)學統(tǒng)計學第二版高等教育出版社課后習題答案剖析
- 高等教育出版社,量子力學教程第二版課后答案,周世勛,陳灝著
- 工程力學課后答案 高等教育出版社出版
- c程序設計基礎第二版高等教育出版社習題答案
- 電路分析簡明教程[第二版]_習題答案高等教育出版社
- 高等數(shù)學 上冊 (齊民友 著) 高等教育出版社 課后答案
- 財務管理 (彭韶兵 著) 高等教育出版社 課后答案
- 工程力學課后答案-高等教育出版社出版
- 工程力學課后答案-高等教育出版社出版
- 高等數(shù)學 下冊 (齊民友 著) 高等教育出版社 課后答案
- 廣東高等教育出版社
- 高等代數(shù)王萼芳石生明著課后答案高等教育出版社
- 離散數(shù)學答案解析屈婉玲版第二版高等教育出版社課后答案解析
- 電路與電子學 (麻壽光 著) 高等教育出版社 課后答案
- 數(shù)字電子技術基礎 (侯建軍 著) 高等教育出版社 課后答案
評論
0/150
提交評論