<dfn id="oaosg"></dfn>

<center id="oaosg"><strong id="oaosg"></strong></center><menu id="oaosg"><optgroup id="oaosg"></optgroup></menu>

<menu id="oaosg"></menu>

<rt id="oaosg"></rt>

單項(xiàng)選擇題

在下列排序算法中，（）算法使用的附加空間與輸入序列的長(zhǎng)度及初始排列無(wú)關(guān)。

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

你可能感興趣的試題

單項(xiàng)選擇題

在基于排序碼比較的排序算法中，（）算法的最壞情況下的時(shí)間復(fù)雜度不高于O（nlog₂n）。

A.起泡排序
B.希爾排序
C.歸并排序
D.快速排序

單項(xiàng)選擇題

使用遞歸的歸并排序算法時(shí)，為了保證排序過(guò)程的時(shí)間復(fù)雜度不超過(guò)O（nlog₂n），必須做到（）。

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

<center id="e6y66"></center>