下述哪一條是順序存儲結構的優點
1. 順序存儲結構具有的優點
順序的存儲,這樣的結構往往是有一定的時間順延性優點。
這樣的時間順延性對於我們在進行順序排列,以及內容分析是有指向性。
2. 順序存儲結構的優點是存儲密度大
順序存儲結構的優點肯定是存儲密度會更大一點,而且它裡面的存儲的數據元素肯定會更多。
3. 下述哪一條是順序存儲結構的優點
下述哪一條是順序存儲結構的優點?( )A.存儲密度大 B.插入運算方便 C.刪除運算方便 D.可方便地用於各種邏輯結構的存儲表示
A.存儲密度大 B.插入運算方便 C.刪除運算方便 D.可方便地用於各種邏輯結構的存儲表示
A.存儲密度大
4. 下述哪一條是順序存儲結構的優點
順序存儲結構就是用一組地址連續的存儲單元依次存儲該線性表中的各個元素。由於表中各個元素具有相同的屬性,所以佔用的存儲空間相同。 線性表按鏈式存儲時,每個數據元素 (結點)的存儲包括數據區和指針區兩個部分。
5. 順序存儲結構和鏈式存儲結構的優缺點
存儲空間
順序存儲結構是要求事先分配存儲空間的,即靜態分配,所以難以估計存儲空間的大小。估計過大會造成浪費,估計太小又容易造成空間溢出。
而鏈式存儲結構的存儲空間是動態分配的,只要計算機內存空間還有空閑,就不會發生溢出。
另外還可以從存儲密度的角度考慮,存儲密度的定義公式為:一般來說,存儲密度越大,存儲空間的利用率就越高。
顯然,順序存儲結構的存儲密度為1,而鏈式存儲結構的存儲密度小於1。
運算時間
順序表是一種順序存儲結構,對表中任一結點都可以在O(1)時間復雜度下直接訪問;而訪問鏈表中的某個結點時,必須從頭指針開始沿著鏈表順序查找,時間復雜度為O(n)。
鏈表順序查找,時間復雜度為O(n)。
因此,如果對線性表的操作以查找為主,則採用順序存儲結構較好;若以插入、刪除為主,則採用鏈式存儲結構為宜。
