- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】比較線性表的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ)空間開(kāi)銷(xiāo)大小，并說(shuō)明理由。
答案：
順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)空間開(kāi)銷(xiāo)小，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ)空間開(kāi)銷(xiāo)大。存儲(chǔ)空間開(kāi)銷(xiāo)大小可以用存儲(chǔ)密度衡量。存儲(chǔ)密度=節(jié)點(diǎn)數(shù)據(jù)域所占空間...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述順序表和鏈表的主要優(yōu)、缺點(diǎn)及適用范圍。
答案：
（1）順序表用一組地址連續(xù)的存儲(chǔ)單元存放線性表中的數(shù)據(jù)，表中元素的物理關(guān)系和邏輯關(guān)系是一致的。表中元素可以隨機(jī)存取，但在...
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述單鏈表、循環(huán)單鏈表、循環(huán)雙鏈表的結(jié)構(gòu)特點(diǎn)。
答案：
（1）單鏈表的結(jié)構(gòu)：由節(jié)點(diǎn)構(gòu)成，每個(gè)節(jié)點(diǎn)有兩個(gè)成員：數(shù)據(jù)域和指針域。單鏈表的特點(diǎn)：每個(gè)節(jié)點(diǎn)都只有一個(gè)指向直接后繼節(jié)點(diǎn)的指...
