(9)用鏈表表示線(xiàn)性表的優(yōu)點(diǎn)是。
(9)用鏈表表示線(xiàn)性表的優(yōu)點(diǎn)是。A. 便于隨機(jī)存取 B. 花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少 C.便于插入和刪除操作 D.數(shù)據(jù)元素的物理順序和邏輯順序相同
正確答案:C【解析】在鏈表中因?yàn)槌舜娣艛?shù)據(jù)元素之外,還要存放指針,所以鏈表花費(fèi)的存儲(chǔ)空間要比順序表還要多,在插入和刪除數(shù)據(jù)元素時(shí),只需要移動(dòng)相應(yīng)的記錄指針即可,在鏈表中,數(shù)據(jù)的物理結(jié)構(gòu)與邏輯結(jié)構(gòu)不一定相同,因?yàn)槭强恐羔榿?lái)實(shí)現(xiàn)對(duì)數(shù)據(jù)的指定的,所以不能進(jìn)行隨機(jī)存取。
詞條內(nèi)容僅供參考,如果您需要解決具體問(wèn)題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢(xún)相關(guān)領(lǐng)域?qū)I(yè)人士。