以下是湯子瀛計(jì)算機(jī)操作系統(tǒng)考研真題題庫(kù)視頻網(wǎng)課供大家參考！

參考資料：湯子瀛《計(jì)算機(jī)操作系統(tǒng)》（第4版）精講【教材精講＋考研真題串講】

? ? ? ? ? ? ? ? ?湯子瀛《計(jì)算機(jī)操作系統(tǒng)》（第4版）【教材精講＋考研真題解析】

注：本資料查找使用方法見(jiàn)文末！

湯子瀛計(jì)算機(jī)操作系統(tǒng)考研真題題庫(kù)視頻網(wǎng)課部分摘錄：

先序序列為a，b，c，d的不同二叉樹(shù)的個(gè)數(shù)是（）。

A.13

B.14

C.15

D.16

【答案】B

【解析】二叉樹(shù)的先序遍歷定義為：若二叉樹(shù)為空，則空操作；否則，訪問(wèn)根節(jié)點(diǎn)，然后先序遍歷左子樹(shù)，最后先序遍歷右子樹(shù)。本題中，結(jié)點(diǎn)a為二叉樹(shù)的根節(jié)點(diǎn)，左右子樹(shù)的先序遍歷可能存在下面四種情況：①左子樹(shù)為空，bcd為右子樹(shù)；②b為左子樹(shù)，cd為右子樹(shù)；③bc為左子樹(shù)，d為右子樹(shù)；④bcd為左子樹(shù)，右子樹(shù)為空。然后將左右子樹(shù)繼續(xù)分解，如第①種情況的右子樹(shù)先序遍歷（bcd）可能有：a.左子樹(shù)為空，右子樹(shù)為cd；b.左子樹(shù)為c，右子樹(shù)為d；c.左子樹(shù)為cd，右子樹(shù)為空。按照這種方法繼續(xù)分解左右子樹(shù)，直到不能再分解為止，可得第①和④種情況各包含5種不同情況，第②和③種情況各包含2種情況，因此總共有14種不同的二叉樹(shù)。

下列選項(xiàng)給出的是從根分別到達(dá)兩個(gè)葉結(jié)點(diǎn)路徑上的權(quán)值序列，能屬于同一棵哈夫曼樹(shù)的是（）。

A.24，10，5和24，10，7

B.24，10，5和24，12，7

C.24，10，10和24，14，11

D.24，10，5和24，14，6

【答案】D

【解析】哈夫曼樹(shù)是帶權(quán)路徑長(zhǎng)度最短的二叉樹(shù)。由根結(jié)點(diǎn)出發(fā)到兩個(gè)葉子結(jié)點(diǎn)路徑中，第二個(gè)被訪問(wèn)的兩個(gè)結(jié)點(diǎn)的權(quán)值要么相等，要么和為根結(jié)點(diǎn)的權(quán)值，故B項(xiàng)錯(cuò)誤。同理，通過(guò)第三個(gè)被訪問(wèn)的結(jié)點(diǎn)排除A項(xiàng)。C項(xiàng)，由兩條路徑可推出三個(gè)葉子結(jié)點(diǎn)的權(quán)值分別是：3、10和11，而根據(jù)哈夫曼樹(shù)的定義可知，權(quán)值為3的結(jié)點(diǎn)應(yīng)該和權(quán)值為10的結(jié)點(diǎn)結(jié)合，故C項(xiàng)錯(cuò)誤。D項(xiàng)，反推出有四個(gè)葉子結(jié)點(diǎn)，權(quán)值分別為：5、5、6和8，滿足哈夫曼樹(shù)的條件。

現(xiàn)在有一棵無(wú)重復(fù)關(guān)鍵字的平衡二叉樹(shù)（AVL樹(shù)），對(duì)其進(jìn)行中序遍歷可得到一個(gè)降序序列。下列關(guān)于該平衡二叉樹(shù)的敘述中，正確的是（）。

A.根結(jié)點(diǎn)的度一定為2

B.樹(shù)中最小元素一定是葉結(jié)點(diǎn)

C.最后插入的元素一定是葉結(jié)點(diǎn)

D.樹(shù)中最大元素一定無(wú)左子樹(shù)

【答案】D

【解析】二叉樹(shù)的中序遍歷定義是“若二叉樹(shù)為空，則空操作；否則：①中序遍歷左子樹(shù)；②訪問(wèn)根結(jié)點(diǎn)；③中序遍歷右子樹(shù)”。A項(xiàng)錯(cuò)誤，當(dāng)樹(shù)中僅有一個(gè)或者兩個(gè)結(jié)點(diǎn)時(shí)，根結(jié)點(diǎn)的度就可能不為2；B項(xiàng)錯(cuò)誤，樹(shù)中最小元素是中序遍歷時(shí)最后訪問(wèn)的結(jié)點(diǎn)，當(dāng)沒(méi)有右子樹(shù)時(shí)，最后訪問(wèn)的結(jié)點(diǎn)是根結(jié)點(diǎn)；C項(xiàng)錯(cuò)誤，當(dāng)最后插入的元素破壞樹(shù)的平衡后，樹(shù)會(huì)進(jìn)行調(diào)整，使其成為中間結(jié)點(diǎn)；D項(xiàng)正確，由中序遍歷的特點(diǎn)可知，左子樹(shù)的值大于根結(jié)點(diǎn)，所以最大元素一定沒(méi)有左子樹(shù)。

下列排序算法中，元素的移動(dòng)次數(shù)和關(guān)鍵字的初始排列次序無(wú)關(guān)的是（）。

A.直接插入排序

B.起泡排序

C.基數(shù)排序

D.快速排序

【答案】C

【解析】C項(xiàng)，基數(shù)排序是采用分配和收集實(shí)現(xiàn)的，不需要進(jìn)行關(guān)鍵字的比較。ABD三項(xiàng)都依賴關(guān)鍵字的比較，不同的初始排列次序下元素移動(dòng)的次數(shù)有很大變化，最好情況元素正序，則不用移動(dòng)；最壞情況元素反序，則需要移動(dòng)n（n-1）/2次（n為元素個(gè)數(shù)）。

已知小根堆為8，15，10，21，34，16，12，刪除關(guān)鍵字8之后需重建堆，在此過(guò)程中，關(guān)鍵字之間的比較次數(shù)是（）。

A.1

B.2

C.3

D.4

【答案】C

【解析】堆排序中，依次輸出堆頂?shù)淖钚≈?，然后重新調(diào)整堆，如此反復(fù)執(zhí)行，便得到一個(gè)有序序列。本題中，刪除堆頂元素8后將最后一個(gè)元素12置于堆頂，然后調(diào)整堆：首先與15比較，12小于15，所以不用交換；然后與10比較，因?yàn)?0小于12，所以交換10和12的位置；調(diào)整后12再與16比較，12小于16，調(diào)整堆過(guò)程結(jié)束。因此12共與15、10、16進(jìn)行了三次比

......

>>>本文為資料目錄匯總>>>完整版及相關(guān)資料均載于攻關(guān)學(xué)習(xí)網(wǎng)>>>每年更新！

>>>完整版>>>百度>>>攻關(guān)學(xué)習(xí)網(wǎng)>>>查找>>>

>>>或直接復(fù)制網(wǎng)址查找? ?

http://ggw.100xuexi.com