用鏈表表示線性表的優(yōu)點(diǎn)是
用鏈表表示線性表的優(yōu)點(diǎn)是A.便于隨機(jī)存取 B.花費(fèi)的存儲空間較順序存儲少 C.便于插入和刪除操作 D.?dāng)?shù)據(jù)元素的物理順序與邏輯順序相同
正確答案:C鏈表是一種特殊的線性表,它與順序存儲結(jié)構(gòu)不同的是,它的存儲區(qū)域可以是任意的存儲單元,這些存儲單元通過指針域的指針相連,即前一個結(jié)點(diǎn)的指針域指針指向其直接后繼結(jié)點(diǎn)。用鏈表存儲數(shù)據(jù)便于插入和刪除操作,在插入一個元素時,只需改變其直接前驅(qū)指針域使其指向該結(jié)點(diǎn),并將該結(jié)點(diǎn)的指針域修改為指向其直接后繼結(jié)點(diǎn)即可,不需要移動大量的數(shù)據(jù)單元。不過使用鏈表存儲數(shù)據(jù)花費(fèi)的空間比順序存儲多。
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。