直接选择排序在最好情况下的时间复杂度是（）。
A: O（n）
B: O（nlogn）
C: O（1）
D: O（n）
A: O（n）
B: O（nlogn）
C: O（1）
D: O（n）
举一反三
- 在最好情况下冒泡排序的算法时间复杂度为（ ）。 A: O(n^2) B: O(nlogn) C: O(n) D: O(1)
- 直接插入排序在最好情况下的时间复杂度为（）。 A: O（logn） B: O（n） C: O（nlogn） D: O（n）
- 选择排序的时间复杂度是（ ） A: O（n^2） B: O(nlogn) C: O(n) D: O(logn)
- 直接插入排序在最好情况下的时间复杂度为（ ）。 A: O(n) B: O(logn) C: O(nlogn) D: O(n2)
- 关于快速排序的时间复杂度，（ ）是正确的。 A: 在平均情况下时间复杂度为O(nlogn) B: 在平均情况下时间复杂度为O(n^2) C: 在最好情况下时间复杂度为O(nlogn) D: 在最坏情况下时间复杂度为O(n^2)