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