當前位置:首頁 » 存儲配置 » 對順序存儲

對順序存儲

發布時間: 2023-06-30 20:11:59

1. 對於順序存儲的線性表,訪問結點和增加、刪除結點的時間復雜度為答案是O(1)和O(n)。為什麼

順序存儲可以實現「隨機存取」,因此訪問結點的時間復雜度為O(1),而插入、刪除結點由於涉及到大量移動元素,故其時間復雜度為O(n)。
用存儲結點的物理位置來體現結點之間的邏輯關系的存儲方法。在高級語言中,一塊連續的存儲空間通常可用一個數組來表示。因此,順序存儲通常用一個數據元素類型的數組來存儲。最經典的順序存儲結構是順序表,將線性結構的元素按序存放在一個數組中。
(1)對順序存儲擴展閱讀
數據元素之間的關系有兩種不同的表示方法:順序映象和非順序映象,並由此得到兩種不同的存儲結構:順序存儲結構和鏈式存儲結構。數據的存儲結構,也稱為數據的物理結構,是數據的邏輯結構在計算機中的實現。
鏈接存儲方法它不要求邏輯上相鄰的結點在物理位置上亦相鄰,結點間的邏輯關系是由附加的指針欄位表示的。由此得到的存儲表示稱為鏈式存儲結構,鏈式存儲結構通常藉助於程序設計語言中的指針類型來實現。數據的鏈式存儲結構可用鏈接表來表示。
參考資料來源:搜狗網路-順序存儲

熱點內容
演算法第五版 發布:2025-03-20 05:17:57 瀏覽:729
湖南台訪問 發布:2025-03-20 05:10:32 瀏覽:37
腳本和秒搶 發布:2025-03-20 05:06:29 瀏覽:590
b35鎖如何設置密碼 發布:2025-03-20 05:06:27 瀏覽:903
淘寶如何租雲伺服器 發布:2025-03-20 05:05:12 瀏覽:212
編程忌諱 發布:2025-03-20 04:58:35 瀏覽:426
國家知識產權專利資料庫 發布:2025-03-20 04:54:29 瀏覽:415
win7怎麼給文件夾設密碼 發布:2025-03-20 04:52:38 瀏覽:724
安卓手機電影怎麼投屏到ipad上 發布:2025-03-20 04:27:23 瀏覽:677
蘋果安卓基於什麼開發 發布:2025-03-20 04:20:52 瀏覽:520