單項(xiàng)選擇題設(shè)滿二叉樹的深度為k，現(xiàn)采用順序表示法存儲(chǔ)該滿二叉樹，每個(gè)結(jié)點(diǎn)占L個(gè)存儲(chǔ)單元，則共占（）個(gè)單元。
A.k
B.2k*L
C.（2k-1）*L
D.（2k+1）*L
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題設(shè)無(wú)向圖G有n個(gè)頂點(diǎn)m條邊，則其鄰接表中表結(jié)點(diǎn)數(shù)是（）
A.n
B.2n
C.m
D.2m
2.單項(xiàng)選擇題若線性表最常用的操作是在最后一個(gè)元素之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn)，則采用（）存儲(chǔ)方式節(jié)省時(shí)間。
A.單鏈表；
B.雙向鏈表；
C.單循環(huán)鏈表；
D.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表；
3.單項(xiàng)選擇題鏈表不具備的特點(diǎn)是（）。
A.可隨機(jī)訪問任一元素；
B.插入刪除不需要移動(dòng)元素；
C.不必事先預(yù)分存儲(chǔ)空間；
D.所需空間與線性表長(zhǎng)度成正比；
最新試題
鏈表不具備的特點(diǎn)是（）。
題型：?jiǎn)雾?xiàng)選擇題
如圖所示，C節(jié)點(diǎn)的度為（），樹的度為（）。
題型：?jiǎn)雾?xiàng)選擇題
作業(yè)由后備狀態(tài)轉(zhuǎn)變?yōu)檫\(yùn)行狀態(tài)是由進(jìn)程調(diào)度程序完成的。
題型：判斷題
對(duì)于如圖所示的二叉樹，寫出分別按先序、中序、后序遍歷的次序。
題型：?jiǎn)柎痤}
系統(tǒng)調(diào)用是操作系統(tǒng)和用戶進(jìn)程的接口，庫(kù)函數(shù)也是操作系統(tǒng)和用戶的接口。
題型：判斷題
在有向圖的鄰接表中，頂點(diǎn)Vi在表結(jié)點(diǎn)中出現(xiàn)的次數(shù)是頂點(diǎn)Vi的（）。
題型：?jiǎn)雾?xiàng)選擇題
實(shí)現(xiàn)虛擬存貯技術(shù)主要的硬件支持是DMA技術(shù)及大容量的輔存如硬盤。
題型：判斷題
文件的邏輯結(jié)構(gòu)是指文件在存儲(chǔ)空間的分配方式。
題型：判斷題
什么動(dòng)態(tài)重定位？舉例說明動(dòng)態(tài)重定位的應(yīng)用。
題型：?jiǎn)柎痤}
在循環(huán)首次適應(yīng)算法中，空閑區(qū)按（）順序鏈成空閑區(qū)鏈。
題型：?jiǎn)雾?xiàng)選擇題