第
47題: 設(shè)有5個(gè)字符,根據(jù)使用頻率為其構(gòu)造哈夫曼編碼。以下編碼方案中,()是不可能的。
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.jazzmuze.com/st/570923896.html第
48題: 設(shè)有向圖G具有n個(gè)頂點(diǎn)、e條弧,采用鄰接表存儲(chǔ),則完成廣度優(yōu)先遍歷的時(shí)間復(fù)雜度為()
A.O(n+e)
B.O(n^2)
C.O(e^2)
D.O(n*e)
答案解析與討論:
www.jazzmuze.com/st/570939411.html第
49題: 對(duì)某有序概序表進(jìn)行折率查找《二分查找》時(shí),進(jìn)行比較的關(guān)鍵字序列不可能是()
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.jazzmuze.com/st/5709412980.html第
51題: 對(duì)—組數(shù)據(jù)進(jìn)行排序,要求排序算法的時(shí)間復(fù)雜度為O(nlgn),且要求排序是穩(wěn)定的,則可采用(62)算法。若要求排序算法的時(shí)間復(fù)雜度為O(nlgn),且在原數(shù)據(jù)上進(jìn)行,即空間復(fù)雜度為O(1),則可采用(63)算法。
(62)
A.直接插入排序
B.堆排序
C.快速排序
D.歸并排序
(63)
A.直接插入排序
B.堆排序
C.快速排序
D.歸并排序
答案解析與討論:
www.jazzmuze.com/st/5709620923.html第
52題: 采用Kruskal 算法求解下圖的最小生成樹,采用的算法設(shè)計(jì)策略是(64)。該小生成樹的權(quán)值是(65)。

(64)
A.分治法
B.動(dòng)態(tài)規(guī)劃
C.貪心法
D.追溯法
A.14
B.16
C.20
D.32
答案解析與討論:
www.jazzmuze.com/st/5709720792.html第
53題: www的控制協(xié)議是()
A.FTP
B.HTTP
C.SSL
D.DNS
答案解析與討論:
www.jazzmuze.com/st/570981823.html