對二叉排序樹得到的關(guān)鍵字升序序列的遍歷是（）

在循環(huán)首次適應(yīng)算法中，空閑區(qū)按（）順序鏈成空閑區(qū)鏈。

下列程序的功能是根據(jù)如下計(jì)算公式計(jì)算sum的值，請將程序中名為calculate的函數(shù)補(bǔ)充完整。 

一個(gè)物理硬盤可以分成多個(gè)邏輯硬盤分區(qū)進(jìn)行面向用戶文件系統(tǒng)的管理。

虛擬存儲器的基本特征是什么？畫出請求分頁系統(tǒng)的頁表結(jié)構(gòu)，并說明哪些字段與缺頁中斷有關(guān)？哪些字段與頁面置換算法有關(guān)？有何關(guān)系？

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

在各種進(jìn)程調(diào)度算法中，若所有進(jìn)程同時(shí)到達(dá)，則平均等待時(shí)間最短的是（）

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

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

如圖所示，C節(jié)點(diǎn)的度為（），樹的度為（）。