軟件設(shè)計(jì)師試題解析：對(duì)于線性表，相對(duì)于順序存儲(chǔ)，采用鏈表存儲(chǔ)的缺點(diǎn)是（）。

信管網(wǎng)考友

這題選什么，同學(xué)們

信管網(wǎng)考友

對(duì)于線性表，相對(duì)于順序存儲(chǔ)，采用鏈表存儲(chǔ)的缺點(diǎn)是（）。

A．?dāng)?shù)據(jù)元素之間的關(guān)系需要占用存儲(chǔ)空間，導(dǎo)致存儲(chǔ)密度不高

B．表中結(jié)點(diǎn)必須占用地址連續(xù)的存儲(chǔ)單元，存儲(chǔ)密度不高

C．插入新元素時(shí)需要遍歷整個(gè)鏈表，運(yùn)算的時(shí)間效率不高

D．刪除元素時(shí)需要遍歷整個(gè)鏈表，運(yùn)算的時(shí)間效率不高

信管網(wǎng)考友

考查線性表的內(nèi)容了

信管網(wǎng)考友

鏈表，別名鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)或單鏈表，用于存儲(chǔ)邏輯關(guān)系為 "一對(duì)一" 的數(shù)據(jù)。與順序表不同，鏈表不限制數(shù)據(jù)的物理存儲(chǔ)狀態(tài)，換句話說(shuō)，使用鏈表存儲(chǔ)的數(shù)據(jù)元素，其物理存儲(chǔ)位置是隨機(jī)的。

信管網(wǎng)考友

A

信管網(wǎng)考友

信管網(wǎng)參考答案：A

信管網(wǎng)解析：鏈表最大的優(yōu)點(diǎn)是沒(méi)有大小限制也就是說(shuō)它是動(dòng)態(tài)的。你可以任意添加大小通過(guò)結(jié)構(gòu)體你可以將很多相關(guān)的數(shù)據(jù)放到一起。但是因?yàn)殒湵碓趦?nèi)存里存放是不連續(xù)的。所以你不能快速的查找和修改。鏈表存儲(chǔ)的缺點(diǎn)為數(shù)據(jù)元素之間的關(guān)系需要占用存儲(chǔ)空間,導(dǎo)致存儲(chǔ)密度不高。