2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩29頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、1數(shù)據(jù)結構期末復習練習題數(shù)據(jù)結構期末復習練習題(適用范圍:廣西電大開放??朴嬎銠C類專業(yè))廣西電大理工教學部計算中心第一章緒論一、單選題一、單選題1.一個數(shù)組元素a[i]與________的表示等價。A、(ai)B、aiC、aiD、inext=pnextpnext=qB、pnext=qnextq=pC、qnext=pnextpnext=qD、pnext=qnextqnext=p6在一個單鏈表HL中,若要刪除由指針q所指向結點的后繼結點,則

2、執(zhí)行。A、p=qnextpnext=qnextB、p=qnextqnext=pC、p=qnextqnext=pnextD、qnext=qnextnextqnext=q二、填空題1在線性表的單鏈接存儲結構中,每個結點包含有兩個域,一個叫域,另一個叫域。2在下面數(shù)組a中鏈接存儲著一個線性表,表頭指針為a[0].next,則該線性表為。3對于一個長度為n的順序存儲的線性表,在表頭插入元素的時間復雜度為,在表尾插入元素的時間復雜度為。4對于一個

3、長度為n的單鏈接存儲的線性表,在表頭插入元素的時間復雜度為,在表尾插入元素的時間復雜度為。5在線性表的順序存儲中,若一個元素的下標為i,則它的前驅元素的下標為,后繼元素的下標為。6在線性表的單鏈接存儲中,若一個元素所在結點的地址為p,則其后繼結點的地址為,若假定p為一個數(shù)組a中的下標,則其后繼結點的下標為。7在循環(huán)單鏈表中,最后一個結點的指針指向結點。8在雙向鏈表中每個結點包含有兩個指針域,一個指向其結點,另一個指向其結點。9在循環(huán)雙向

4、鏈表中表頭結點的左指針域指向結點,最后一個結點的右指針域指向結點。10在以HL為表頭指針的帶表頭附加結點的單鏈表和循環(huán)單鏈表中,鏈表為空的條件分別為和。三、應用題1在下面的每個程序段中,假定線性表La的類型為List,元素類型ElemType為int,并假定每個程序段是連續(xù)執(zhí)行的,試寫出每個程序段執(zhí)行后所得到的線性表La。(1)InitList(La)inta[]=4826573462791026734257438425660adata

溫馨提示

  • 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. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論