數(shù)據(jù)結構（?？疲┱n程作業(yè)與評價

1、１數(shù)據(jù)結構期末復習練習題數(shù)據(jù)結構期末復習練習題(適用范圍：廣西電大開放專科計算機類專業(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