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

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

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

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

文件的邏輯結(jié)構(gòu)是指文件在存儲(chǔ)空間的分配方式。

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

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

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

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

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