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