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

您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題用直接插入排序?qū)ο旅嫠膫€序列進(jìn)行由小到大排序,元素比較次數(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

3.單項選擇題排序趟數(shù)與序列的原始狀態(tài)有關(guān)的排序方法是()。

A.直接插入排序
B.簡單選擇排序
C.快速排序
D.歸并排序

4.單項選擇題一組記錄的關(guān)鍵碼為{46,79,56,38,40,84},則利用快速排序的方法,以第一個記錄為基準(zhǔn)得到的一次劃分結(jié)果為()。

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