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

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

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

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

P操作和V操作都是進(jìn)程模塊，所以必須成對(duì)出現(xiàn)。

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

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

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

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

若線性表最常用的操作是在最后一個(gè)元素之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn)，則采用（）存儲(chǔ)方式節(jié)省時(shí)間。