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