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

1、１數(shù)據(jù)結(jié)構(gòu)期末復(fù)習(xí)練習(xí)題數(shù)據(jù)結(jié)構(gòu)期末復(fù)習(xí)練習(xí)題(適用范圍：廣西電大開放專科計(jì)算機(jī)類專業(yè))廣西電大理工教學(xué)部計(jì)算中心第一章緒論一、單選題一、單選題1.一個數(shù)組元素a[i]與________的表示等價。A、(ai)B、aiC、aiD、inext=pnextpnext=qB、pnext=qnextq=pC、qnext=pnextpnext=qD、pnext=qnextqnext=p6在一個單鏈表HL中，若要刪除由指針q所指向結(jié)點(diǎn)的后繼結(jié)點(diǎn)，則

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

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

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