面試題：以下關于鏈式存儲結構的敘述中那個是正確的？

A：鏈式存儲結構不是順序存取結構

B：邏輯上相鄰的節點物理上必須鄰接

C：可以通過計算直接確定第i 個節點的存儲地址

D：插入、刪除運算操作方便，不必移動節點

答案：D

知識解析：存儲結構分為一下四種

（1）隨機存取，即可以隨意直接存取任意一個元素，可以通過下標直接存取任何一個元素如數組等；又如內存，可以通過地址直接訪問任意一個空間。

（2）順序存取，就是只能從前到后逐個訪問。像鏈表這種結構，不能夠直接通過下標訪問，必須從表頭開始，向后逐個搜索，就是順序存取。這和磁帶一樣，想聽后邊的歌曲，就得把前邊的磁帶轉過去，按照順序來。

（3）索引存取是指某個關鍵詞建立索引表，從所有的表中得到地址，在直接訪問。索引存取多用在數據管理過程中。

（4）散列存儲是建立散列表，它相當于一種索引。

鏈式存儲是順序存儲的，因為在邏輯上，存儲的節點不在相鄰的物理位置，要訪問時需通過前一個節點的指針域來訪問下一節點，只能按順序進行存儲和讀取，而順序存儲是隨機訪問數據。

更多Java知識，Java視頻，Java教程盡在動力節點Java培訓，關注動力節點官方微信，獲得一手Java面試題。