消防水域救援五個必須(消防水域救援五個決不允許)
2022-12-03
更新時間:2022-10-02 03:10:44作者:未知
不能采用順序存儲結(jié)構的是非完全二叉樹。
順序存儲結(jié)構是存儲結(jié)構類型中的一種,該結(jié)構是把邏輯上相鄰的結(jié)點存儲在物理位置上相鄰的存儲單元中,結(jié)點之間的邏輯關系由存儲單元的鄰接關系來體現(xiàn)。在計算機中用一組地址連續(xù)的存儲單元依次存儲線性表的各個數(shù)據(jù)元素,稱作線性表的順序存儲結(jié)構。由此得到的存儲結(jié)構為順序存儲結(jié)構,通常順序存儲結(jié)構是借助于計算機程序設計語言(例如c/c++)的數(shù)組來描述的。
順序存儲結(jié)構的主要優(yōu)點是節(jié)省存儲空間,因為分配給數(shù)據(jù)的存儲單元全用存放結(jié)點的數(shù)據(jù)(不考慮c/c++語言中數(shù)組需指定大小的情況),結(jié)點之間的邏輯關系沒有占用額外的存儲空間。采用這種方法時,可實現(xiàn)對結(jié)點的隨機存取,即每一個結(jié)點對應一個序號,由該序號可以直接計算出來結(jié)點的存儲地址。但順序存儲方法的主要缺點是不便于修改,對結(jié)點的插入、刪除運算時,可能要移動一系列的結(jié)點。優(yōu)點:隨機存取表中元素、儲存密度大。缺點:插入和刪除操作需要移動元素。