數據結構-一文吃透線性表中鏈表題目

1.鏈表不具有的特點是 ( A) A. 可隨機訪問任一元素 B. 插入刪除不需要移動元素 C．不必事先估計存儲空間 D．所需空間與線性表長度成正比 答案解析 [解析] 鏈表採用的是鏈式存儲結構，它克服了順序存儲結構的缺點：它的接點空間可以動態申請和釋放；它的數據元素的邏輯次序靠結點的指針來指示，不需要移動數據元素。但是鏈式存儲結構也有不足之處：①每個結點中的指針域需額外佔有存儲空間；②鏈式存儲結構

>>阅读原文<<