遞增序列A(a1，a2，…，an)和B(b1，b2，…，bn)的元素互不相同，若需將它們合并為一個長度為2n的遞增序列，則當最終的排列結(jié)果為（）時，歸并過程中元素的比較次數(shù)最多。
A．a(chǎn)1，a2，…，an，b1，b2，…，bn
B．b1，b2，…，bn，a1，a2，…，an
C．a(chǎn)1，b1，a2，b2，…，aibi，…，anbn
D．a(chǎn)1，a2，…，ai/2，b1，b2，…，bi/2，ai/2+1，ai/2+2，…，an，bi/2+1，bi/2+2，…，bn

以下關(guān)于漸進符號的表示中，不正確的是（）。
A．n²=Θ(n²)
B．n²=O(n²)
C．n²=O(n)
D．n²=O(n³)

某貨車運輸公司有一個中央倉庫和n個運輸目的地，每天要從中央倉庫將貨物運輸?shù)剿羞\輸目的地，到達每個運輸目的地一次且僅一次，最后回到中央倉庫。在兩個地點i和j之間運輸貨物存在費用C_ij。為求解旅行費用總和最小的運輸路徑，設(shè)計如下算法：首先選擇離中央倉庫最近的運輸目的地1，然后選擇離運輸目的地1最近的運輸目的地2，…，每次在來訪問過的運輸目的地中選擇離當前運輸目的地最近的運輸目的地，最后回到中央倉庫。該算法采用了（1）算法設(shè)計策略，其時間復(fù)雜度為（2）。
（1） A．分治
B．動態(tài)規(guī)劃
C．貪心
D．回溯
（2）A.Θ（n²）
B.Θ（n）
C.Θ（nlgn）
D.Θ（1）

以下關(guān)于網(wǎng)絡(luò)中存在各種交換設(shè)備的敘述中，錯誤的是（）。
A．以太網(wǎng)交換機根據(jù)MAC地址進行交換
B．幀中繼交換機只能根據(jù)虛電路號DLCI進行交換
C．三層交換機只能根據(jù)第三層協(xié)議進行交換
D．ATM交換機根據(jù)虛電路標識進行信元交換

SMTP傳輸?shù)泥]件報文采用（）格式表示。
A．ASCII
B．ZIP
C．PNP
D．HTML

網(wǎng)絡(luò)的可用性是指（）。
A．網(wǎng)絡(luò)通信能力的大小
B．用戶用于網(wǎng)絡(luò)維修的時間
C．網(wǎng)絡(luò)的可靠性
D．用戶可利用網(wǎng)絡(luò)時間的百分比