下列的進(jìn)程狀態(tài)轉(zhuǎn)換中，（）轉(zhuǎn)換是不可能發(fā)生的。

在多道程序系統(tǒng)中，處理機(jī)的分配由（）完成。

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

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

下面是生產(chǎn)者與消費(fèi)者進(jìn)程的算法描述，請分析進(jìn)程中，兩個P操作和兩個V操作是否可以交換？為什么？

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

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

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

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

說明線性表的順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)各自的優(yōu)缺點(diǎn)。