A.無(wú)需為表示結(jié)點(diǎn)間的邏輯關(guān)系而增加額外的存儲(chǔ)空間B.可以方便地隨機(jī)存取表中的任一結(jié)點(diǎn)C.插入和刪除運(yùn)算較為方便D.由于要求占用連續(xù)空間,所以存儲(chǔ)分配只能預(yù)先進(jìn)行(靜態(tài)分配)
A.O(n) B.O(1) C.O(n2) D.O(nlog2n)
A.便于隨機(jī)查詢(xún) B.存儲(chǔ)密度高 C.邏輯上相鄰的元素在物理上也是相鄰的 D.插入和刪除比較方便