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

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

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

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