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

信管網(wǎng)考友

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

信管網(wǎng)考友

對于線性表，相對于順序存儲，采用鏈表存儲的缺點是（）。

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

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

C．插入新元素時需要遍歷整個鏈表，運算的時間效率不高

D．刪除元素時需要遍歷整個鏈表，運算的時間效率不高

信管網(wǎng)考友

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

信管網(wǎng)考友

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

信管網(wǎng)考友

A

信管網(wǎng)考友

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

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