第
49題: 對有向圖G進行拓撲排序得到的拓撲序列中,頂點Vi在頂點Vj之前,則說明G中( ) 
A、一定存在有向弧 < Vi,Vj >
B、一定不存在有向弧< Vj,Vi >
C、必定存在從Vi到Vj的路徑 
D、必定存在從Vj到Vi的路徑
答案解析與討論:
www.yifanwine.com/st/4594717741.html第
50題: 歸并排序算法在排序過程中,將待排序數(shù)組分為兩個大小相同的子數(shù)組,分別對兩個子數(shù)組采用歸并排序算法進行排序,排好序的兩個子數(shù)組采用時間復(fù)雜度為0(n)的過程合并為一個大數(shù)組。根據(jù)上述描述,歸并排序算法采用了(1)算法設(shè)計策略。歸并排序算法的最好和最壞情況下的時間復(fù)雜度為(2)。 
(1)A、分治 
B、動態(tài)規(guī)劃 
C、貪心 
D、回溯 
(2)A、
 B、
 C、
 D、
 答案解析與討論:
www.yifanwine.com/st/4594817763.html第
51題: 已知一個文件中出現(xiàn)的各字符及其對應(yīng)的頻率如下表所示。采用Huffman編碼,則該文件中字符a和c的碼長分別為(1)。若采用Huffman編碼,則字序列 “110001001101” 的編碼應(yīng)為(2)。 

(1)A、1和3 
B、1和4 
C、3和3 
D、3和4 
(2)A、face 
B、bace 
C、acde 
D、fade答案解析與討論:
www.yifanwine.com/st/459493641.html第
53題: ARP報文分為ARP Request和ARP Response,其中ARP Request采用(1)進行傳送,ARP Response采用(2)進行傳送。 
(1)A、廣播 
B、組播 
C、多播 
D、單播 
(2)A、組播 
B、廣播 
C、多播 
D、單播
答案解析與討論:
www.yifanwine.com/st/4595117658.html第
54題: 頁面的標記中( )用于表示網(wǎng)頁代碼的起始和終止。 
A、< html >< /html >
B、< head >< /head >
C、< body >< /body >
D、< meta >< /meta >
答案解析與討論:
www.yifanwine.com/st/4595210478.html第
55題: 以下對于路由協(xié)議的敘述中,錯誤的是( )。 
A、路由協(xié)議是通過執(zhí)行一個算法來完成路由選擇的一種協(xié)議 
B、動態(tài)路由協(xié)議可以分為距離向量路由協(xié)議和鏈路狀態(tài)路由協(xié)議 
C、路由協(xié)議是一種允讓許數(shù)據(jù)包在主機之間傳送信息的種協(xié)議 
D、路由器之間可以通過路由協(xié)議學(xué)習(xí)網(wǎng)絡(luò)的拓撲結(jié)構(gòu)
答案解析與討論:
www.yifanwine.com/st/4595310048.html