鍊錶不具有的特點是「可隨機存取任何一個元素」。如果要存取鍊錶中的元素,必須從鍊錶的頭進行遍歷,尋找要存取的元素,而不像數組那樣可以透過指定下標來存取;因此在鍊錶中無法隨機存取任何一個元素,這也是鍊錶所不具備的特質。
本文操作環境:Windows7系統,Dell G3電腦。
鍊錶不具備的特點是______。
A.可隨機存取任何一個元素
B.插入、刪除操作不需要引動元素
C.無須事先估計儲存空間的大小
D.所需儲存空間與線性表長度成正比
正確答案:A
#答案解析:
##鍊錶的插入、刪除操作是不需要引動元素的,只需要修改結點的指針,就可以完成此調整;而由於在鍊錶中新增結點時,可以再動態地申請空間,因此無須事先估計存儲空間的大小;鍊錶的每個結點所需的儲存空間是一樣大的,因此線性表的元素越多,其所需的總儲存空間也肯定更多。它們之間是成正比關係的。 如果要存取鍊錶中的元素,必須從鍊錶的頭進行遍歷,尋找要存取的元素,而不是像陣列那樣可以透過指定下標來存取。因此在鍊錶中無法隨機存取任何一個元素,這也是鍊錶所不具備的特徵。以上是鍊錶不具有的特點是什麼?的詳細內容。更多資訊請關注PHP中文網其他相關文章!