問答題

【簡答題】如果只想得到一個序列中第k個最小元素之前的部分排序序列，最好采用什么排序方法？為什么？對于序列{57，40，38，11，13，34，48，75，25，6，19，9，7}，得到其第4個最小元素之前的部分序列{6，7，9，11}，使用所選擇的排序算法時，要執(zhí)行多少次比較？

答案：采用堆排序最合適，依題意可知只需取得第k個最小元素之前的排序序列時，堆排序的時間復(fù)雜度Ο（n+klog2...

你可能感興趣的試題

單項選擇題

對數(shù)列（25，84，21，47，15，27，68，35，20）進行排序，元素序列的變化情況如下：
⑴25，84，21，47，15，27，68，35，20
⑵20，15，21，25，47，27，68，35，84
⑶15，20，21，25，35，27，47，68，84
⑷15，20，21，25，27，35，47，68，84
則采用的排序方法是（）。

A.希爾排序
B.簡單選擇排序
C.快速排序
D.歸并排序

單項選擇題

用直接插入排序?qū)ο旅嫠膫€序列進行由小到大排序，元素比較次數(shù)最少的是（）。

A.94，32，40，90，80，46，21，69
B.21，32，46，40，80，69，90，94
C.32，40，21，46，69，94，90，80
D.90，69，80，46，21，32，94，40