●設(shè)a、b是一棵二叉樹上的兩個(gè)結(jié)點(diǎn)，在中序序列中，a在b之前的條件是 (47) 。

　　(47) A.a在b的右子樹上

　　B.a在b的左子樹上

　　C.a是b的祖先

　　D.a是b的子孫

　　●設(shè)森林F中有n個(gè)非葉結(jié)點(diǎn)，則由它轉(zhuǎn)換得到的二叉樹中右鏈域?yàn)榭盏慕Y(jié)點(diǎn)個(gè)數(shù)為 (48) 。

　　(48) A.n

　　B.n-1

　　C.n+1

　　D.2n

　　●在n個(gè)結(jié)點(diǎn)的線索二叉鏈表中，有 (49) 個(gè)線索指針。

　　(49) A.n

　　B.n-1

　　C.n+1

　　D.n+10

　　●具有n個(gè)頂點(diǎn)e條邊的無向圖的鄰接表，其邊表結(jié)點(diǎn)總數(shù)為 (50) 。

　　(50) A.n

　　B.e

　　C.2e

　　D.n+e

　　●設(shè)二叉排序樹中關(guān)鍵字互不相同，其中最小元必?zé)o左孩子，最大元必?zé)o右孩子。此命題是 (51) 最小元和最大元一定是 (52) 。

　　(51) A.正確

　　B.不正確

　　C.錯(cuò)誤命題

　　D.不確定

　　(52) A.葉子節(jié)點(diǎn)

　　B.不是葉子節(jié)點(diǎn)

　　C.不確定

　　D.以上都不對(duì)

　　●早期的計(jì)算機(jī)網(wǎng)絡(luò)是由 (53) 組成系統(tǒng)。計(jì)算機(jī)網(wǎng)絡(luò)的資源主要包括 (54) 。下面關(guān)于計(jì)算機(jī)網(wǎng)絡(luò)的定義，正確的是 (55) 。

　　(53) A.計(jì)算機(jī)-通信線路-計(jì)算機(jī)

　　B.PC機(jī)-通信線路-PC機(jī)

　　C.終端-通信線路-終端

　　D.計(jì)算機(jī)-通信線路-終端

　　(54) A.設(shè)備資源和非設(shè)備資源共享

　　B.硬件資源和軟件資源共享

　　C.軟件資源和數(shù)據(jù)資源共享

　　D.硬件資源、軟件資源和數(shù)據(jù)資源共享

　　(55) A.把分布在不同地點(diǎn)的多臺(tái)計(jì)算機(jī)互聯(lián)起來構(gòu)成的計(jì)算機(jī)系統(tǒng)，稱為計(jì)算機(jī)網(wǎng)絡(luò)

　　B.能按網(wǎng)絡(luò)協(xié)議實(shí)現(xiàn)通信的計(jì)算機(jī)系統(tǒng)，稱為計(jì)算機(jī)網(wǎng)絡(luò)

　　C.以共享資源為目的計(jì)算機(jī)系統(tǒng)，稱為計(jì)算機(jī)網(wǎng)絡(luò)

　　D.把分布在小同地點(diǎn)的多臺(tái)計(jì)算機(jī)在物理上實(shí)現(xiàn)互聯(lián)，按照網(wǎng)絡(luò)協(xié)議實(shí)現(xiàn)相互間的通信，以共享硬件、軟件和數(shù)據(jù)資源為目標(biāo)的計(jì)算機(jī)系統(tǒng)，稱為計(jì)算機(jī)網(wǎng)絡(luò)