首頁 > 常見問題 > 主體

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

青灯夜游
發布: 2021-01-21 15:15:37
原創
34470 人瀏覽過

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

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

本文操作環境:Windows7系統,Dell G3電腦。

鍊錶不具備的特點是______。

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

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

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

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

正確答案:A

#答案解析:

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

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

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

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板