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

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

磁盤是共享設(shè)備，所以允許多個(gè)進(jìn)程同時(shí)在存儲(chǔ)空間中進(jìn)行訪問。

建立多級(jí)目錄的目的是（）

鏈表不具備的特點(diǎn)是（）。

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

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

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

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

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