- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】對(duì)于線性表的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)而言，若線性表的長度基本穩(wěn)定，且很少進(jìn)行插入與刪除操作，但要盡快地存取表中的數(shù)據(jù)元素，則應(yīng)該選擇哪種存儲(chǔ)結(jié)構(gòu)？為什么？
答案：
應(yīng)該選擇順序存儲(chǔ)結(jié)構(gòu)。因?yàn)榫€性表的長度基本穩(wěn)定，可以預(yù)先進(jìn)行分配，且要求盡快地存取表中的數(shù)據(jù)元素，而順序表中元素可以隨機(jī)...
你可能感興趣的試題
問答題
【簡答題】比較線性表的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ)空間開銷大小，并說明理由。
答案：
順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)空間開銷小，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ)空間開銷大。存儲(chǔ)空間開銷大小可以用存儲(chǔ)密度衡量。存儲(chǔ)密度=節(jié)點(diǎn)數(shù)據(jù)域所占空間...
問答題
【簡答題】簡述順序表和鏈表的主要優(yōu)、缺點(diǎn)及適用范圍。
答案：
（1）順序表用一組地址連續(xù)的存儲(chǔ)單元存放線性表中的數(shù)據(jù)，表中元素的物理關(guān)系和邏輯關(guān)系是一致的。表中元素可以隨機(jī)存取，但在...
