1樓：種花家的小米兔
順序儲存可以實現「隨機存取」，因此訪問結點的時間複雜度為o(1)，而插入、刪除結點由於涉及到大量移動元素，故其時間複雜度為o(n)。
用儲存結點的物理位置來體現結點之間的邏輯關係的儲存方法。在高階語言中，一塊連續的儲存空間通常可用一個陣列來表示。因此，順序儲存通常用一個資料元素型別的陣列來儲存。
最經典的順序儲存結構是順序表，將線性結構的元素按序存放在一個陣列中。
資料元素之間的關係有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的儲存結構：順序儲存結構和鏈式儲存結構。
資料的儲存結構，也稱為資料的物理結構，是資料的邏輯結構在計算機中的實現。
連結儲存方法它不要求邏輯上相鄰的結點在物理位置上亦相鄰，結點間的邏輯關係是由附加的指標欄位表示的。由此得到的儲存表示稱為鏈式儲存結構，鏈式儲存結構通常藉助於程式設計語言中的指標型別來實現。資料的鏈式儲存結構可用連結表來表示。
2樓：匿名使用者
順序儲存是指用物理上相鄰的單元儲存線性表的元素，簡單的說就是可以用陣列實現。
訪問節點只需要下標，增加和刪除節點要整體移動目標元素後面的元素，最壞的情況是n次，所以是o(n)。
在n個結點的順序表中，演算法的時間複雜度是o（1）的操作是：
3樓：腐爛生存
答案是a.
假設順序表l,長度為n，求第i個節點l[i],直接前驅l[i-1],因此為o（1）
答案b需要移動n-i個節點，因此為o(n)答案c也需要移動n-i個節點
答案d根據排序方法不同最慢o(n^2)，最快o(nlogn)
線性表儲存結構有哪幾種，線性的資料結構有哪幾種 各有什麼特點
線性表這種抽象結構在實現是有陣列實現和連結串列實現兩種儲存結構。陣列實現我們知道在定義的時候要固定長度，因此儲存資料過多時會溢位，過少時浪費儲存空間，但是相關操作實現起來比較簡單。連結串列實現是動態獲取記憶體單元，儲存資料時基本不受空間限制 受記憶體大小限制 幾乎不會浪費儲存空間，但是相關操作實現起...
vb程式儲存順序，vb程式設計順序檔案中存放了若干個數,讀入後從小到大排列,再重新寫入檔案
1 首先，在電腦中找到並開啟vb程式設計軟體，然後選擇標準exe，點選開啟。2 進入操作頁面後，點選頁面左上角的檔案選項。3 然後在開啟的檔案下拉選單中，找到並點選儲存form，命名儲存。4 再點選檔案，點選儲存工程。5 最後儲存完成後，進入資料夾檢視即可。一個窗體有兩個檔案,還有一個工程主檔案 包...
如何用c語言編合併兩個順序線性表的程式
1 一開始的思路 把a b都丟進c裡，然後對c排序。人們一開始想到的總是最懶的辦法，往往是最沒效率的。改進 由於a b是排好序的，先把a丟進c裡，再拿b元素一個個往裡查詢插入。這麼做要頻繁移動元素，如果線性表不是連結串列的話，開銷很大。再改進 從a b中各拿一個元素出來，比較後把小的放進c裡，再從剛...