首页
选择排序的时间复杂度在最坏情况下为:
2024-11-07 07:41:56
数据结构(13181)
选择排序的时间复杂度在最坏情况下为:
A、O(n)
B、O(n^2)
C、O(nlogn)
D、O(logn)
【正确答案】:B
【题目解析】:选择排序在最坏情况下需要遍历整个未排序序列来选择最小(或最大)的元素,因此时间复杂度为O(n^2)。
上一篇:
选择排序是一种:
下一篇:
简单选择排序的空间复杂度是: