鍊錶不具有的特點是什麼？

鍊錶不具有的特點是「可隨機存取任何一個元素」。如果要存取鍊錶中的元素，必須從鍊錶的頭進行遍歷，尋找要存取的元素，而不像數組那樣可以透過指定下標來存取；因此在鍊錶中無法隨機存取任何一個元素，這也是鍊錶所不具備的特質。

本文操作環境：Windows7系統，Dell G3電腦。

鍊錶不具備的特點是______。

A．可隨機存取任何一個元素

B．插入、刪除操作不需要引動元素

C．無須事先估計儲存空間的大小

D．所需儲存空間與線性表長度成正比

正確答案：A

#答案解析：

##鍊錶的插入、刪除操作是不需要引動元素的，只需要修改結點的指針，就可以完成此調整；而由於在鍊錶中新增結點時，可以再動態地申請空間，因此無須事先估計存儲空間的大小；鍊錶的每個結點所需的儲存空間是一樣大的，因此線性表的元素越多，其所需的總儲存空間也肯定更多。它們之間是成正比關係的。

如果要存取鍊錶中的元素，必須從鍊錶的頭進行遍歷，尋找要存取的元素，而不是像陣列那樣可以透過指定下標來存取。因此在鍊錶中無法隨機存取任何一個元素，這也是鍊錶所不具備的特徵。

以上是鍊錶不具有的特點是什麼？的詳細內容。更多資訊請關注PHP中文網其他相關文章！