不能采用順序存儲結(jié)構(gòu)的是

不能采用順序存儲結(jié)構(gòu)的是非完全二叉樹。

　　順序存儲結(jié)構(gòu)是存儲結(jié)構(gòu)類型中的一種，該結(jié)構(gòu)是把邏輯上相鄰的結(jié)點存儲在物理位置上相鄰的存儲單元中，結(jié)點之間的邏輯關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)。在計算機中用一組地址連續(xù)的存儲單元依次存儲線性表的各個數(shù)據(jù)元素，稱作線性表的順序存儲結(jié)構(gòu)。由此得到的存儲結(jié)構(gòu)為順序存儲結(jié)構(gòu)，通常順序存儲結(jié)構(gòu)是借助于計算機程序設(shè)計語言(例如c/c++)的數(shù)組來描述的。

　　順序存儲結(jié)構(gòu)的主要優(yōu)點是節(jié)省存儲空間，因為分配給數(shù)據(jù)的存儲單元全用存放結(jié)點的數(shù)據(jù)(不考慮c/c++語言中數(shù)組需指定大小的情況)，結(jié)點之間的邏輯關(guān)系沒有占用額外的存儲空間。采用這種方法時，可實現(xiàn)對結(jié)點的隨機存取，即每一個結(jié)點對應(yīng)一個序號，由該序號可以直接計算出來結(jié)點的存儲地址。但順序存儲方法的主要缺點是不便于修改，對結(jié)點的插入、刪除運算時，可能要移動一系列的結(jié)點。優(yōu)點：隨機存取表中元素、儲存密度大。缺點：插入和刪除操作需要移動元素。

聲明：本網(wǎng)頁內(nèi)容旨在傳播知識，若有侵權(quán)等問題請及時與本網(wǎng)聯(lián)系，我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com