「線性表的鍊式儲存結構優於順序儲存結構」這句話是錯誤的,各有利弊,不能以偏概全。如果元素個數已知,且插入刪除較少的可以使用順序結構;而對於頻繁有插入刪除操作,元素個數未知的,最好使用鍊式結構;編程時可結合要處理的資料的特點設計資料結構。
線性表的鍊式儲存結構優於順序儲存結構。
A、正確
B、錯誤
答案是:B
具體解釋為:
順序儲存需要開啟一個定長的空間,讀寫速度快,缺點不可擴充容量(如果要擴充需要開闢一個新的足夠大的空間把原來的資料重寫進去)
#鍊式儲存無需擔心容量問題,讀寫速度相對慢些,由於要儲存下一個資料的位址所以需要的儲存空間比順序儲存大。
綜上所述,如果元素個數已知,且插入刪除較少的可以使用順序結構,而對於頻繁有插入刪除操作,元素個數未知的,最好使用鍊式結構,程式設計時可結合要處理的資料的特性設計資料結構的。
更多相關知識,請造訪:PHP中文網!
以上是線性表的鍊式儲存結構優於順序儲存結構嗎?的詳細內容。更多資訊請關注PHP中文網其他相關文章!