【正确答案】正确答案：在具有n个元素的集合中找第k(1≤k≤n)个最小元素，应使用快速排序方法。其基本思想如下：设n个元素的集合用一维数组表示，其第一个元素的下标为1，最后一个元素的下标为n。以第一个元素为“枢轴”，经过快速排序的一次划分，找到“枢轴”的位置i，若i=k，则该位置的元素即：为所求；若i＞k，则在1至i一1间继续进行快速排序的划分；若i

【答案解析】