单选题

从尚未排序的N名学生的考试分数中挑出排名第K的分数，平均时间复杂度最优可以...

Question

从尚未排序的N名学生的考试分数中挑出排名第K的分数，平均时间复杂度最优可以达到多少？（  ）

A. O(N*K)

B. O(N*logN)

C. O(N)

D. O(N^2)