現(xiàn)要對(duì)n個(gè)實(shí)數(shù)(僅包含正實(shí)數(shù)和負(fù)實(shí)數(shù))組成的數(shù)組A進(jìn)行重新排列,使得其中所有的負(fù)實(shí)數(shù)都位于正實(shí)數(shù)之前。求解該問(wèn)題的算法的偽代碼如下所示,則該算法的時(shí)間和空間復(fù)雜度分別為()。
i=0; j=n-1;
while i<jdo
while A[i]<0 do
i=i+1;
while A[j]>0 do
j=j-1;
if i<j do
交換A[i]和A[j];

A. A
B. B
C. C
D. D
遞增序列A(a1,a2,…,an)和B(b1,b2,…,bn)的元素互不相同,若需將它們合并為一個(gè)長(zhǎng)度為2n的遞增序列,則當(dāng)最終的排列結(jié)果為()時(shí),歸并過(guò)程中元素的比較次數(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)于漸進(jìn)符號(hào)的表示中,不正確的是()。
A.n2=Θ(n2)
B.n2=O(n2)
C.n2=O(n)
D.n2=O(n3)
某貨車運(yùn)輸公司有一個(gè)中央倉(cāng)庫(kù)和n個(gè)運(yùn)輸目的地,每天要從中央倉(cāng)庫(kù)將貨物運(yùn)輸?shù)剿羞\(yùn)輸目的地,到達(dá)每個(gè)運(yùn)輸目的地一次且僅一次,最后回到中央倉(cāng)庫(kù)。在兩個(gè)地點(diǎn)i和j之間運(yùn)輸貨物存在費(fèi)用Cij。為求解旅行費(fèi)用總和最小的運(yùn)輸路徑,設(shè)計(jì)如下算法:首先選擇離中央倉(cāng)庫(kù)最近的運(yùn)輸目的地1,然后選擇離運(yùn)輸目的地1最近的運(yùn)輸目的地2,…,每次在來(lái)訪問(wèn)過(guò)的運(yùn)輸目的地中選擇離當(dāng)前運(yùn)輸目的地最近的運(yùn)輸目的地,最后回到中央倉(cāng)庫(kù)。該算法采用了(1)算法設(shè)計(jì)策略,其時(shí)間復(fù)雜度為(2)。
(1) A.分治
B.動(dòng)態(tài)規(guī)劃
C.貪心
D.回溯
(2)A.Θ(n2)
B.Θ(n)
C.Θ(nlgn)
D.Θ(1)
以下關(guān)于網(wǎng)絡(luò)中存在各種交換設(shè)備的敘述中,錯(cuò)誤的是()。
A.以太網(wǎng)交換機(jī)根據(jù)MAC地址進(jìn)行交換
B.幀中繼交換機(jī)只能根據(jù)虛電路號(hào)DLCI進(jìn)行交換
C.三層交換機(jī)只能根據(jù)第三層協(xié)議進(jìn)行交換
D.ATM交換機(jī)根據(jù)虛電路標(biāo)識(shí)進(jìn)行信元交換
SMTP傳輸?shù)泥]件報(bào)文采用()格式表示。
A.ASCII
B.ZIP
C.PNP
D.HTML
網(wǎng)絡(luò)的可用性是指()。
A.網(wǎng)絡(luò)通信能力的大小
B.用戶用于網(wǎng)絡(luò)維修的時(shí)間
C.網(wǎng)絡(luò)的可靠性
D.用戶可利用網(wǎng)絡(luò)時(shí)間的百分比