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