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

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

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

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

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