41、某二叉樹的中序，先序遍歷序列分別為{20，30，10，50，40}，{10，20，30，40，50}則該二叉樹的后序遍歷序列為（  ）

A、50，40，30，20，10.

B、30，20，10，50，40

C、30，20，50，40，10

D、20，30，10，40，50

42、某樹共有n個結(jié)點(diǎn)，其中所有分支結(jié)點(diǎn)的度為k（即每個非葉子結(jié)點(diǎn)的子樹數(shù)目），則該樹中葉子結(jié)點(diǎn)的個數(shù)為（  ）

A、（n（k+1）-1）/k

B、（n（k+1）+1）/k

C、（n（k-1）+1）/k

D、（n（k-1）-1）/k

43、對于如下所示的有向圖，其鄰接矩陣是一個（  ）的矩陣，采用鄰接鏈表存儲時頂點(diǎn)的表結(jié)點(diǎn)個數(shù)為2，頂點(diǎn)5的表結(jié)點(diǎn)個數(shù)為0，頂點(diǎn)2和3的表結(jié)點(diǎn)個數(shù)分別為（  ）

A、5*5

B、5*7

C、7*5

D、7*7

A、2.1

B、2.2

C、3.4

D、4.3

44、對N個數(shù)排序，最壞情況下時間復(fù)雜度最低的算法是（  ）排序算法

A、插入

B、冒泡

C、歸并

D、快速

45、采用貪心算法保證能求得最優(yōu)解的問題是（  ）

A、0-1背包

B、矩陣鏈乘

C、最長公共子序列

D、鄰分（分?jǐn)?shù)）背包

46、已知某文檔包含5個字符。每個字符出現(xiàn)的頻率如下表所示。采用霍夫曼編碼對該文檔壓縮存儲，則單詞“cade”的編碼為（  ），文檔的壓縮比為（  ）

A、1110110101

B、1100111101

C、1110110100

D、1100111100

A、20%

B、25%

C、27%

D、30%

47、在TCP/IP網(wǎng)絡(luò)中，建立連接進(jìn)行可靠通信是在（  ）完成中，此功能在OSI/RM中是在（  ）層來實(shí)現(xiàn)的

A、網(wǎng)絡(luò)層

B、數(shù)據(jù)鏈路云

C、應(yīng)用層.

D、傳輸層

A、傳輸層.

B、會話層

C、表示層

D、網(wǎng)絡(luò)層.

48、IPV6的地址空間是IPV4的（  ）倍

A、4

B、96

C、128

D、

49、下列無線通信技術(shù)中，通信距離最短的是（  ）

A、藍(lán)牙

B、窄帶微波

C、CDMA

D、蜂窩通信

50、在發(fā)送電子郵件附加多媒體數(shù)據(jù)時需采用（  ）協(xié)議來支持郵件傳輸

A、MIME

B、SMIP

C、POP3

D、IMAP4