首頁  >  文章  >  線性表的鍊式儲存結構優於順序儲存結構嗎?

線性表的鍊式儲存結構優於順序儲存結構嗎?

青灯夜游
青灯夜游原創
2020-07-20 16:23:1623862瀏覽

「線性表的鍊式儲存結構優於順序儲存結構」這句話是錯誤的,各有利弊,不能以偏概全。如果元素個數已知,且插入刪除較少的可以使用順序結構;而對於頻繁有插入刪除操作,元素個數未知的,最好使用鍊式結構;編程時可結合要處理的資料的特點設計資料結構。

線性表的鍊式儲存結構優於順序儲存結構嗎?

線性表的鍊式儲存結構優於順序儲存結構。

A、正確

B、錯誤

答案是:B

具體解釋為:

順序儲存需要開啟一個定長的空間,讀寫速度快,缺點不可擴充容量(如果要擴充需要開闢一個新的足夠大的空間把原來的資料重寫進去) 

#鍊式儲存無需擔心容量問題,讀寫速度相對慢些,由於要儲存下一個資料的位址所以需要的儲存空間比順序儲存大。

綜上所述,如果元素個數已知,且插入刪除較少的可以使用順序結構,而對於頻繁有插入刪除操作,元素個數未知的,最好使用鍊式結構,程式設計時可結合要處理的資料的特性設計資料結構的。

更多相關知識,請造訪:PHP中文網

以上是線性表的鍊式儲存結構優於順序儲存結構嗎?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn