文件的邏輯結(jié)構(gòu)是指文件在存儲空間的分配方式。

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

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

在有向圖的鄰接表中，頂點Vi在表結(jié)點中出現(xiàn)的次數(shù)是頂點Vi的（）。

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

作業(yè)由后備狀態(tài)轉(zhuǎn)變?yōu)檫\行狀態(tài)是由進程調(diào)度程序完成的。

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

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

請設計一C語言函數(shù)（注：只要求寫出該函數(shù)，不要求寫出完整程序），該函數(shù)的功能是將一個int類型的數(shù)組A[0..n-1]的所有元素循環(huán)右移k個位置。 例如，對于某數(shù)組，當k=3（即把數(shù)組所有元素循環(huán)右移3位）時，是將

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