問答題對給定的j（1<=j<=n），要求在無序的記錄區(qū)R［1…n］中找到按關鍵字自小到大排在第j個位置上的記錄（即在無序集合中找到第j個最小元），試利用快速排序的劃分思想編寫算法實現(xiàn)上述的查找操作。

您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題下列四種排序方法中，不穩(wěn)定的方法是（）

A.直接插入排序
B.冒泡排序
C.歸并排序
D.直接選擇排序

2.單項選擇題下述幾種排序方法中，要求內(nèi)存量最大的是（）

A.插入排序
B.選擇排序
C.快速排序
D.歸并排序

4.單項選擇題一組記錄排序碼為（46，79，56，38，40，84），則利用堆排序的方法建立的初始堆為（）

A.79，46，56，38，40，80
B.84，79，56，38，40，46
C.84，79，56，46，40，38
D.84，56，79，40，46，38

5.單項選擇題在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）

A.插入排序
B.選擇排序
C.快速排序
D.希爾排序