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

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

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

很好地解決了“零頭”問題的存儲管理方法是（）。

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

虛擬段式存儲管理中，若邏輯地址的段內地址大于段表中該段的段長，則發(fā)生地址越界中斷。

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

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

說明線性表的順序結構和鏈式結構各自的優(yōu)缺點。

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