單項(xiàng)選擇題

快速排序在（）情況下最不利于發(fā)揮其長(zhǎng)處。

A.待排序的數(shù)據(jù)量太大
B.待排序的數(shù)據(jù)中含有多個(gè)相同值
C.待排序的數(shù)據(jù)已基本有序
D.待排序的數(shù)據(jù)數(shù)量為奇數(shù)

你可能感興趣的試題

排序的方法有很多種，（）法從未排序序列中依次取出元素，與已排序序列中的元素作比較，將其放入已排序序列的正確位置上。（）法從未排序序列中挑選元素，并將其依次放入已排序序列的一端。交換排序是對(duì)序列中元素進(jìn)行一系列比較，當(dāng)被比較的兩元素為逆序時(shí)，進(jìn)行交換；（）和（）是基于這類方法的兩種排序方法，而（）是比（）效率更高的方法；（）法是基于選擇排序的一種方法，是完全二叉樹結(jié)構(gòu)的一個(gè)重要應(yīng)用。

答案：插入排序；選擇排序；起泡排序；快速排序；快速排序；起泡排序；堆排序

設(shè)要將序列（Q，H，C，Y，P，A，M，S，R，D，F(xiàn)，X）中的關(guān)鍵碼按升序排列，則（）是起泡排序一趟掃描的結(jié)果，（）是增量為4的希爾排序一趟掃描的結(jié)果，（）二路歸并排序一趟掃描的結(jié)果，（）是以第一個(gè)元素為軸值的快速排序一趟掃描的結(jié)果，（）是堆排序初始建堆的結(jié)果。

答案：（H，C，Q，P，A，M，S，R，D，F(xiàn)，X，Y）；（P，A，C，S，Q，D，F(xiàn)，X，R，H，M，Y）；（H，Q，C，Y...