單項(xiàng)選擇題

需要分配較大空間，插入和刪除不需要移動(dòng)元素的線(xiàn)性表，其存儲(chǔ)結(jié)構(gòu)是（）。

A.單鏈表
B.靜態(tài)鏈表
C.線(xiàn)性鏈表
D.順序存儲(chǔ)結(jié)構(gòu)

你可能感興趣的試題

單項(xiàng)選擇題

若某表最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)或刪除最后一個(gè)結(jié)點(diǎn)，則采用（）存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。

A.單鏈表
B.給出表頭指針的單循環(huán)鏈表
C.雙鏈表
D.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表

單項(xiàng)選擇題

鏈表不具備的特點(diǎn)是（）。

A.可隨機(jī)訪(fǎng)問(wèn)任一結(jié)點(diǎn)
B.插入刪除不需要移動(dòng)元素
C.不必事先估計(jì)存儲(chǔ)空間
D.所需空間與其長(zhǎng)度成正比