問答題

線性表具有兩種存儲方式，即順序方式和鏈接方式?，F(xiàn)有一個具有五個元素的線性表L={23，17，47，05，31}，若它以鏈接方式存儲在下列100～119號地址空間中，每個結(jié)點(diǎn)由數(shù)據(jù)（占2個字節(jié)）和指針（占2個字節(jié)）組成，如下所示：

 

其中指針X，Y，Z的值分別為多少？該線性表的首結(jié)點(diǎn)起始地址為多少？末結(jié)點(diǎn)的起始地址為多少？

答案：

X= 116 Y= 0 Z= 100 首址= 108 末址= 112
題目列表

你可能感興趣的試題

問答題

試比較順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的優(yōu)缺點(diǎn)。在什么情況下用順序表比鏈表好？
答案： ①順序存儲時，相鄰數(shù)據(jù)元素的存放地址也相鄰（邏輯與物理統(tǒng)一）；要求內(nèi)存中可用存儲單元的地址必須是連續(xù)的。
優(yōu)點(diǎn)...
微信掃碼免費(fèi)搜題