选择排序的时间复杂度在最坏情况下为:

选择排序的时间复杂度在最坏情况下为:
A、O(n)
B、O(n^2)
C、O(nlogn)
D、O(logn)
【正确答案】:B
【题目解析】:选择排序在最坏情况下需要遍历整个未排序序列来选择最小(或最大)的元素,因此时间复杂度为O(n^2)。