宁国都颈装饰工程有限公司

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

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

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

已知二叉樹中葉結(jié)點(diǎn)數(shù)為50，僅有一個孩子的結(jié)點(diǎn)數(shù)為30，則總結(jié)點(diǎn)數(shù)為（）    

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

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

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

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

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

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