版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領
文檔簡介
1、第二章線性表2.1填空題(1)一半插入或刪除的位置(2)靜態(tài)動態(tài)(3)一定不一定(4)頭指針頭結點的next前一個元素的next2.2選擇題(1)A(2)DAGKHDAELIAFIFA(IDA)(3)D(4)D(5)D2.3頭指針：在帶頭結點的鏈表中，頭指針存儲頭結點的地址；在不帶頭結點的鏈表中，頭指針存放第一個元素結點的地址；頭結點：為了操作方便，在第一個元素結點前申請一個結點，其指針域存放第一個元素結點的地址，數(shù)據(jù)域可以什么都不放；
2、首元素結點：第一個元素的結點。2.4已知順序表L遞增有序，寫一算法，將X插入到線性表的適當位置上，以保持線性表的有序性。voidInserList(SeqListLElemTypex)inti=Llastif(Llast=MAXSIZE1)returnFALSE順序表已滿while(i=0iLelem[i1]=xLlast2.5刪除順序表中從i開始的k個元素intDelList(SeqListLintiintk)intjlif(iLla
3、st)printf(“TheInitialPositionisErr!“)return0if(k=Llast)Llast=LlastkmodifythelengthijLlast=i12.7編寫算法，在一非遞減的順序表L中，刪除所有值相等的多余元素。要求時間復雜度為O(n)，空間復雜度為O(1)。voidRepeatItem(SeqListL)inti=0j=1while(jlast)if(Lelem[i]==Lelem[j])jels
4、eLelem[i1]==Lelem[j]ijLlast=i2.8已知線性表中的元素（整數(shù)）以值遞增有序排列，并以單鏈表作存儲結構。試寫一高效算法，刪除表中所有大于mink且小于maxk的元素（若表中存在這樣的元素），分析你的算法的時間復雜度。voidDelData(LinkListLElemTypeminkElemTypemaxk)Nodep=Lnextpre=Lwhile(!pwhile(p)if(pdatamaxk)breakels
溫馨提示
- 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
評論
0/150
提交評論