对含有n个元素的顺序表采用直接插入排序方法进行排序，在最好情况下算法的时间复杂度为（）。
A: O（n）
B: O（nlogn）
C: O（n）
D: O（√n）
A: O（n）
B: O（nlogn）
C: O（n）
D: O（√n）
举一反三
- 11. 对含有n个元素的顺序表采用直接插入排序方法进行排序,在最好情况下算法的时间复杂度为( )。 未知类型：{'options': ['O(n)', ' O(nlog2n)', ' O(n2)', ' O([img=23x23]17e4456a1f6e92b.png[/img])'], 'type': 102}
- 在最好情况下冒泡排序的算法时间复杂度为（ ）。 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） B: O（nlogn） C: O（1） D: O（n）
- 若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（） A: O（1） B: O（n） C: O（logn） D: O（n）