當前位置:首頁 » 密碼管理 » 順序表的訪問

順序表的訪問

發布時間: 2023-12-25 02:21:49

『壹』 順序表訪問是隨機的怎麼理解

隨機訪問是訪問時間不變,實現訪問時間不變的存儲方式,線性序列或者順序表就是代表之一,因為是開辟的連續空間,所以其地址是連續的,所以在訪問時,只要給首地址加上偏移量就行,也就是所謂的下標。缺點是一旦申請就不能再動態增加空間,即不能在序列尾部再續空間。不能再續的原因可能是:整個存儲空間是對所有對象共享的,即序列本身無法把接下來尾部的空間都鎖定,讓別人都不能用。還有存儲空間一般都是按順序被使用的,序列尾部接下來的空間肯定也會被其它對象佔用。與其有明顯區別的就是鏈式存儲結構,因為元素的地址只能通過上一個元素才能獲取到,所以訪問元素的時間與存儲位置有關。優點是可以擴容。
隨機訪問還有一種結構是散列表hash結構,這種結構元素的方向時間是固定的,而且空間是可以擴容的。這種結構內部是線性序列和鏈表結合實現的。所以繼承了兩者的優點和缺點。

對序列表通過包裝實現動態擴容,是通過新建序列復制舊序列的數據實現的,效率低。

『貳』 在順序表中訪問任意一結點的時間復雜度均是多少

是O(n)
每訪問要遍歷一下順序表
這個訪問的最差情況是把所有的結點都訪問到了.
平均訪問次數是n/2這個表達式與n是同階的
所以復雜度是O(n)

熱點內容
c語言解析圖片 發布:2025-07-13 12:23:48 瀏覽:533
如何關閉安卓系統佔用運存提示 發布:2025-07-13 12:23:46 瀏覽:979
如何在手機上加密wifi 發布:2025-07-13 12:21:34 瀏覽:540
sql注入攻擊視頻 發布:2025-07-13 12:18:19 瀏覽:463
別敲兩次門保險櫃密碼是多少 發布:2025-07-13 12:14:24 瀏覽:856
ex加密碼 發布:2025-07-13 12:13:29 瀏覽:517
飢荒伺服器如何更新模組 發布:2025-07-13 12:08:36 瀏覽:34
java培訓單位哪家好 發布:2025-07-13 12:06:56 瀏覽:959
華為平板迅雷存儲位置 發布:2025-07-13 11:54:44 瀏覽:713
javaweb經典 發布:2025-07-13 11:50:25 瀏覽:417