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

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

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

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

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

設(shè)滿二叉樹的深度為k，現(xiàn)采用順序表示法存儲該滿二叉樹，每個結(jié)點占L個存儲單元，則共占（）個單元。

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

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

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

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