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

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

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

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

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

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

從理論上，計(jì)算機(jī)系統(tǒng)的虛擬存儲空間的大小是由（）確定的。

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

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

進(jìn)程執(zhí)行喚醒原語以后，該進(jìn)程由就緒狀態(tài)轉(zhuǎn)入執(zhí)行狀態(tài)。