單項(xiàng)選擇題如果將所有中國(guó)人按照生日(不考慮年份,只考慮月、日)來(lái)排序,那么使用下列排序算法中()算法最快。

A.歸并排序
B.希爾排序
C.快速排序
D.基數(shù)排序


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題一個(gè)對(duì)象序列的排序碼為 { 46, 79, 56, 38, 40, 84 },采用快速排序(以位于最左位置的對(duì)象為基準(zhǔn)而)得到的第一次劃分結(jié)果為()。

A.{ 38, 46, 79, 56, 40, 84 }
B.{ 38, 79, 56, 46, 40, 84 }
C.{ 40, 38, 46, 59, 79, 84 }
D.{ 38, 46, 56, 79, 40, 84  }

2.單項(xiàng)選擇題在下列排序算法中,()算法使用的附加空間與輸入序列的長(zhǎng)度及初始排列無(wú)關(guān)。

A.錦標(biāo)賽排序
B.快速排序
C.基數(shù)排序
D.歸并排序

4.單項(xiàng)選擇題使用遞歸的歸并排序算法時(shí),為了保證排序過(guò)程的時(shí)間復(fù)雜度不超過(guò)O(nlog2n),必須做到()。

A.每次序列的劃分應(yīng)該在線性時(shí)間內(nèi)完成
B.每次歸并的兩個(gè)子序列長(zhǎng)度接近
C.每次歸并在線性時(shí)間內(nèi)完成
D.以上全是

最新試題

數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括()

題型:多項(xiàng)選擇題

單鏈表類型定義如下:用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序,請(qǐng)?zhí)顚?xiě)適當(dāng)內(nèi)容使算法完整。

題型:?jiǎn)柎痤}

非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。

題型:?jiǎn)雾?xiàng)選擇題

順序表中有10個(gè)數(shù)據(jù)元素,若第一個(gè)元素的存儲(chǔ)地址是1000,則最后一個(gè)元素地址是1036,第5個(gè)元素的地址是()

題型:?jiǎn)雾?xiàng)選擇題

在中序遍歷非遞歸算法中,在進(jìn)入子樹(shù)進(jìn)行訪問(wèn)前,需要在自定義棧中保存()

題型:?jiǎn)雾?xiàng)選擇題

單鏈表類型定義如下:設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)(設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同)。函數(shù)的原型為:void f34(LinkList L)

題型:?jiǎn)柎痤}

只要無(wú)向圖中有權(quán)重相同的邊,其最小生成樹(shù)就不可能唯一。

題型:判斷題

已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語(yǔ)句是()

題型:?jiǎn)雾?xiàng)選擇題

當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí),該形式參數(shù)應(yīng)說(shuō)明為()

題型:?jiǎn)雾?xiàng)選擇題

某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示,則從6號(hào)點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()

題型:?jiǎn)雾?xiàng)選擇題