數(shù)據(jù)結(jié)構(gòu)ch2習(xí)題答案

1、1Ch2線性表一填空：1按順序存儲(chǔ)方法存儲(chǔ)的線性表稱為順序表，按鏈?zhǔn)酱鎯?chǔ)方法存儲(chǔ)的線表稱為鏈表。2線性表是n個(gè)數(shù)據(jù)元素的有限序列。3在個(gè)n結(jié)點(diǎn)的順序表中插入一個(gè)結(jié)點(diǎn)需平均移動(dòng)n2個(gè)結(jié)點(diǎn)，在第i個(gè)之前插入一個(gè)元素時(shí)，需向后移動(dòng)ni1個(gè)元素。123…i1ii1…n4在個(gè)n結(jié)點(diǎn)的順序表中刪除一個(gè)結(jié)點(diǎn)需平均移動(dòng)(n1)2個(gè)結(jié)點(diǎn)，刪除第i個(gè)元素時(shí)，需向前移動(dòng)ni個(gè)元素。5一個(gè)順序表的第一個(gè)元素的存儲(chǔ)地址是1000，每個(gè)元素的長(zhǎng)度是2，則向量的第五

2、個(gè)元素的地址是1008。Loc(ai)=Loc(a1)(i1)L6帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是headnext=NULL，不帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是head=NULL。7在一個(gè)單鏈表中，已知p所指結(jié)點(diǎn)不是最后結(jié)點(diǎn)，若刪除p的后繼結(jié)點(diǎn)，則執(zhí)行pnext=pnextnext。8用單鏈表方式存儲(chǔ)的線性表，存儲(chǔ)每個(gè)結(jié)點(diǎn)需要兩個(gè)域，一個(gè)是數(shù)據(jù)域，另一個(gè)是指針域。9在一個(gè)單鏈表中，已知p所指結(jié)點(diǎn)是q所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，若

3、在q之前插入結(jié)點(diǎn)s，要執(zhí)行的操作為pnext=ssnext=q。10線性表的順序存儲(chǔ)結(jié)構(gòu)是用一組地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)各元素。11在雙向鏈表中，每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，一個(gè)指向前驅(qū)，另一個(gè)指向后繼。3D表的插入和刪除操作僅允許在表的一端運(yùn)行2用帶表頭結(jié)點(diǎn)的鏈表表示線性表的主要好處是B。A可以加快對(duì)表的遍歷B使空表和非空表的處理統(tǒng)一C節(jié)省存儲(chǔ)空間D可以提高存取元素的速度3線性表的順序存儲(chǔ)結(jié)構(gòu)是一種A的存儲(chǔ)結(jié)構(gòu)。A隨機(jī)存取B順序存取C索引