第47題： 設有5個字符，根據(jù)使用頻率為其構造哈夫曼編碼。以下編碼方案中，（）是不可能的。
A．{111，110，101，100，0}
B．{0000，0001，001，01，1}
C．{11，10，01，001，000}
D．{11，10，011，010，000}
答案解析與討論：www.xomuzic.com/st/570923896.html

第48題： 設有向圖G具有n個頂點、e條弧，采用鄰接表存儲，則完成廣度優(yōu)先遍歷的時間復雜度為（）
A．O(n+e)
B．O(n^2)
C．O(e^2)
D．O(n*e)
答案解析與討論：www.xomuzic.com/st/570939411.html

第49題： 對某有序概序表進行折率查找《二分查找》時，進行比較的關鍵字序列不可能是（）
A．42,61,90,85,77
B．42,90,85,61,77
C．90,85,61,77,42
D．90,85,77,61,42
答案解析與討論：www.xomuzic.com/st/5709412980.html

第51題： 對—組數(shù)據(jù)進行排序，要求排序算法的時間復雜度為O(nlgn)，且要求排序是穩(wěn)定的，則可采用(62)算法。若要求排序算法的時間復雜度為O(nlgn)，且在原數(shù)據(jù)上進行，即空間復雜度為O(1)，則可采用(63)算法。
(62)
A．直接插入排序
B．堆排序
C．快速排序
D．歸并排序
(63)
A．直接插入排序
B．堆排序
C．快速排序
D．歸并排序
答案解析與討論：www.xomuzic.com/st/5709620923.html

第52題： 采用Kruskal 算法求解下圖的最小生成樹，采用的算法設計策略是(64)。該小生成樹的權值是(65)。

(64)
A．分治法
B．動態(tài)規(guī)劃
C．貪心法
D．追溯法
A．14
B．16
C．20
D．32
答案解析與討論：www.xomuzic.com/st/5709720792.html

第53題： www的控制協(xié)議是（）
A．FTP
B．HTTP
C．SSL
D．DNS
答案解析與討論：www.xomuzic.com/st/570981823.html