設(shè)滿二叉樹的深度為k，現(xiàn)采用順序表示法存儲該滿二叉樹，每個結(jié)點占L個存儲單元，則共占（）個單元。

設(shè)無向圖G有n個頂點m條邊，則其鄰接表中表結(jié)點數(shù)是（）

簡述數(shù)據(jù)結(jié)構(gòu)中樹和二叉樹有什么不同。

某頁式管理系統(tǒng)中，地址寄存器的低10位表示頁內(nèi)地址，則頁面大小為（）

已知二叉樹中葉結(jié)點數(shù)為50，僅有一個孩子的結(jié)點數(shù)為30，則總結(jié)點數(shù)為（）    

對于如圖所示的二叉樹，寫出分別按先序、中序、后序遍歷的次序。

什么動態(tài)重定位？舉例說明動態(tài)重定位的應(yīng)用。

若表R再排序前已經(jīng)按關(guān)鍵字值遞增排列，則（）算法的比較次數(shù)最少。

從物理概念上講，信號量值大于零表示阻塞進(jìn)程數(shù)，小于零的絕對值表示可用資源數(shù)。

系統(tǒng)產(chǎn)生“抖動”現(xiàn)象的主要原因是由（）引起的 。