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