- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】若頻繁地對線性表進(jìn)行插入與刪除操作，該線性表應(yīng)該采取什么存儲結(jié)構(gòu)？為什么？
答案：
應(yīng)該選擇鏈?zhǔn)酱鎯Y(jié)構(gòu)。對線性表進(jìn)行插入與刪除操作，順序表需要大量移動元素，而鏈表只需要修改需要相應(yīng)的指針域就可以了。
你可能感興趣的試題
問答題
【簡答題】對于線性表的順序存儲結(jié)構(gòu)與鏈?zhǔn)酱鎯Χ?，若線性表的長度基本穩(wěn)定，且很少進(jìn)行插入與刪除操作，但要盡快地存取表中的數(shù)據(jù)元素，則應(yīng)該選擇哪種存儲結(jié)構(gòu)？為什么？
答案：
應(yīng)該選擇順序存儲結(jié)構(gòu)。因?yàn)榫€性表的長度基本穩(wěn)定，可以預(yù)先進(jìn)行分配，且要求盡快地存取表中的數(shù)據(jù)元素，而順序表中元素可以隨機(jī)...
問答題
【簡答題】比較線性表的順序存儲結(jié)構(gòu)與鏈?zhǔn)酱鎯Y(jié)構(gòu)存儲空間開銷大小，并說明理由。
答案：
順序存儲結(jié)構(gòu)存儲空間開銷小，鏈?zhǔn)酱鎯Y(jié)構(gòu)存儲空間開銷大。存儲空間開銷大小可以用存儲密度衡量。存儲密度=節(jié)點(diǎn)數(shù)據(jù)域所占空間...
